#include<cstdio>
#include<iostream>

#define INF 100000000000.0
using namespace std;

void swap(int *a,int *b){
	*a=*a+*b;
	*b=*a-*b;
	*a=*a-*b;
	return;
}

int main(void){

	int n,inp;
	int maxa[8],mina[8];
	int wa,zyo;

	cin>>n;

	for(int i=0;i<n;i++){
		cin>>inp;
		for(int j=0;j<8;j++){
			maxa[j]=inp%10;
			mina[j]=inp%10;
			inp/=10;
		}
		for(int j=0;j<8;j++){
			for(int k=0;k<8-j-1;k++){
				if(maxa[k]<maxa[k+1]) swap(&maxa[k],&maxa[k+1]);
				if(mina[k]>mina[k+1]) swap(&mina[k],&mina[k+1]);
			}
		}
		wa=0,zyo=1;
		for(int j=8-1;j>=0;j--){
			wa+=maxa[j]*zyo-mina[j]*zyo;
			zyo*=10;
		}
		cout<<wa<<endl;
	}


	return 0;
}