#include <iostream>
#include <algorithm>
#include <math.h>
int main(){
  int n;
  std::cin>>n;
  char c[8];
  for(;n;n--){
    std::cin>>c;
    std::sort(c,c+8);
    int max=0,min=0;
    for(int i=0;i<8;i++){
      int k = 7-i;
      max+=static_cast<int>(c[k]-'0')*pow(10,k);
      min+=static_cast<int>(c[k]-'0')*pow(10,i);
    }
    std::cout<<max-min<<std::endl;
  }
}