#include<algorithm>
#include<iostream>
#include<numeric>
#include<stdio.h>
 
using namespace std;

int main(){
int n;
	char str[9];
	std::cin >> n;
  while( n-- ){
  	cin >> str;
         
		sort(str,str+8,greater<int>());
		int max=atoi(str);
		sort(str,str+8);
		int min=atoi(str);
		cout<<max-min<<endl;
	}
	
}