#include <stdio.h>

using namespace std;


int main(){
	int n,checkTableMin[10],checkTableMax[10],max,min,tmp;
	char buf[9];


	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%s",buf);
		min = max = 0;
		for(int k=0; k < 10; k++){
			checkTableMin[k] = 0;
			checkTableMax[k] = 0;
		}
		for(int k=0; buf[k] != '\0';k++){
			checkTableMin[buf[k]-'0']++;
			checkTableMax[buf[k]-'0']++;
		}

		tmp = 10000000;
		for(int k=0; k < 10; k++){
			while(checkTableMin[k] > 0){
				min += tmp*k;
				checkTableMin[k]--;
				tmp /= 10;
			}
		}
		tmp = 10000000;
		for(int k = 9; k>= 0; k--){
			while(checkTableMax[k] > 0){
				max += tmp*k;
				checkTableMax[k]--;
				tmp /= 10;
			}
		}

		printf("%d\n",max-min);

	}

    return 0;
}