#include<iostream>
#include<algorithm>
#include<functional>
using namespace std;
int main()
{
	int a[8];
	int b;
	int n;
	cin>>n;
	for(int z=0;z<n;z++){
	  cin>>b;
	 

	

	a[0]=b/10000000;
	a[1]=b/1000000-(a[0]*10);
	a[2]=b/100000-(a[0]*100+a[1]*10);
	a[3]=b/10000-(a[0]*1000+a[1]*100+a[2]*10);
	a[4]=b/1000-(a[0]*10000+a[1]*1000+a[2]*100+a[3]*10);
	a[5]=b/100-(a[0]*100000+a[1]*10000+a[2]*1000+a[3]*100+a[4]*10);
	a[6]=b/10-(a[0]*1000000+a[1]*100000+a[2]*10000+a[3]*1000+a[4]*100+a[5]*10);
	a[7]=b%10;
        
       sort(a,a+8);
	int y=a[0]*10000000+a[1]*1000000+a[2]*100000+a[3]*10000+a[4]*1000+a[5]*100+a[6]*10+a[7];
	    
	int x=a[7]*10000000+a[6]*1000000+a[5]*100000+a[4]*10000+a[3]*1000+a[2]*100+a[1]*10  +a[0];	
		
	cout<<x-y<<endl;
}
return 0;
}			
		