#include<iostream>
using namespace std;
int main(){
int n,nt[8],temp;
int max,min,sa;
 char str;
  cin>>n;
  for(int k=0;k<n;k++){
    max=0;
    min=0;
    for(int i=0;i<8;i++){
      cin>>str;
      str-=0;
      nt[i]=str;
    }
    for(int i=0;i<8;i++){
      for(int j=7;i<j;j--){
	if(nt[j]>nt[j-1]){
	  temp=nt[j];
	  nt[j]=nt[j-1];
	  nt[j-1]=temp;
	}
      }
    }
    for(int i=0;i<8;i++){
      max*=10;
      max+=nt[i];
    }
    for(int i=0;i<8;i++){
      for(int j=7;i<j;j--){
	if(nt[j]<nt[j-1]){
	  temp=nt[j];
	  nt[j]=nt[j-1];
	  nt[j-1]=temp;
	}
      }
    }
    for(int i=0;i<8;i++){
      min*=10;
      min+=nt[i];
    }
    sa=max-min;
    cout<<sa<<endl;
  }
  return 0;
}