#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>
#include <cstdio>
#include <sstream>
using namespace std;

int main() {
  int n;
  cin >> n;
  for(int i=0; i<n; i++) {
    string s;
    cin >> s;
    int a[8];
    for(int j=0; j<8; j++) {
      a[j]=(int)s[j];
    }

    string t;
    s="";
    t="";
    sort(a, a+8);
    for(int j=0; j<8; j++) {
      s+=a[j];
      t+=a[7-j];
    }
    int min, max;
    stringstream ss, st;
    ss << s;
    ss >> min;
    st << t;
    st >> max;
    cout << max-min << endl;
  }
  return 0;
}
