import std.stdio;
import std.string;
import std.conv;
import std.algorithm;
import std.math;

void main(){

    int n = to!int(chomp(readln()));

    for(int j=0;j<n;j++){
	auto s = chomp(readln());
	int[] m;
	for(int i=0;i<8;i++){
	    m ~= to!int(s[i]-'0');
	}
	sort!("a > b")(m);
	long ma;
	for(int i=0;i<8;i++){
	    ma += m[i] * pow(10,(7-i));
	}
	sort(m);
	long mi;
	for(int i=0;i<8;i++){
	    mi += m[i] * pow(10,(7-i));
	}
	writeln(ma-mi);

    }

}