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

void main()
{
    foreach(_; 0 .. readln.chomp.to!int)
    {
        auto digits = readln.chomp.map!(digit => cast(int)(digit - '0')).array.sort!"a > b";
        (digits.reduce!"a * 10 + b" - digits.retro.reduce!"a * 10 + b").writeln;
    }
}