import std.stdio, std.string, std.conv;
import std.array, std.algorithm, std.range;

void main()
{
    immutable N = readln().chomp().to!int();
    foreach(_;0..N)
    {
        auto s = readln().chomp().array();
        auto a = s.sort!"a<b"().array().to!int();
        auto b = s.sort!"a>b"().array().to!int();
        writeln(b-a);
    }
}