#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <string.h>
#include <math.h>
#include <time.h>
#include <stdlib.h>
using namespace std;



int main(){
	int n,dig,ans;
	char max[10],min[10],g;
	cin >> n;
	for(int i=0;i<n;i++){
		scanf("%s",max);
		for(int t=0;t<8;t++){
			min[t] = max[t];
		}
		ans=0;
		dig=1;
		for(int x=1;x<8;x++){
			for(int y=0;y+x<8;y++){
				if(min[y]<min[y+1]){
					g = min[y];
					min[y] = min[y+1];
					min[y+1] = g;
				}
				if(max[y]>max[y+1]){
					g = max[y];
					max[y] = max[y+1];
					max[y+1] = g;
				}
			}
		}
		for(int t=0;t<8;t++){
			ans += (max[t]-min[t])*dig;
			dig*=10;
		}
		printf("%d\n",ans);
				
	}
	return 0;
}
