#include<iostream>
#include<string>
#include<cstdlib>
#include<typeinfo>
using namespace std;
int sort(string,bool);
int main(){
	int time;
	cin>>time;
	int max;
	int min;
	string str;
	for(int i=0;i<time;++i){
		cin>>str;
		max=sort(str,true);
		min=sort(str,false);
		cout<<max-min<<endl;
	}
	return 0;
}

int sort(string str,bool grade){
	char dommy;
	if(grade==true){
		for(int i=0;i<(int)str.size()-2;++i){
			for(int j=i+1;j<(int)str.size()-1;++j){
				if((str[i]<str[j])){
					dommy=str[i];
					str[i]=str[j];
					str[j]=dommy;
				}
			}
		}
	}else{
		for(int i=0;i<(int)str.size()-1;++i){
			for(int j=i+1;j<(int)str.size();++j){
				if((str[i]>str[j])){
					dommy=str[i];
					str[i]=str[j];
					str[j]=dommy;
				}
			}
		}
	}
	return stoi(str);
}