#include <stdio.h>
#include<math.h>
#include <string.h>
#include <ctype.h>

int main(){
char b[10]={0};
int a[10];
int n,i,j,k,l,max,min,f;
scanf("%d",&n);
for(i=0;i<n;i++){
for(l=0;l<8;l++){
scanf("%c",b[l]);
a[l]=b[l]-'0';
}
for(j=0;j<8;j++){
for(k=j;j<8;k++){
if(a[j]<a[k]){
f=a[k];
a[k]=a[j];
a[j]=f;
}
}
}
max=10000000*a[0]+1000000*a[1]+100000*a[2]+10000*a[3]+1000*a[4]+100*a[5]+10*a[6]+a[7];
min=10000000*a[7]+1000000*a[6]+100000*a[5]+10000*a[4]+1000*a[3]+100*a[2]+10*a[1]+a[0];
f=max-min;
printf("%d\n",f);
}

return 0;
}