#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

int main(){
	int n;
	int in;
	int max[8],min[8];
	cin>>n;
	while(n--){
		cin >>in;
		for(int i=0;i<8;i++){
			max[i]=in%10;
			in=in/10;
		}
		sort(max,max+8);
		for(int i=0;i<8;i++){
			min[7-i]=max[i];
		}
		for(int i=0;i<8;i++){
			max[i]=max[i]-min[i];
			if(max[i]<0){
				max[i]=max[i]+10;
				max[i+1]=max[i+1]-1;
			}
		}
		int i=9;
		for(;max[--i]==0;);
		for(i++;i--;){
			cout<<max[i];
		}cout<<endl;
	}
	return 0;
	
}