#include <iostream>
#include <algorithm>

using namespace std;
int main(){
        int n;
        cin >> n;
        while(cin >> n){ 
                int num[8];
                for(int i = 0; i < 8; i++){
                        num[i] = n%10;
                        n /= 10; 
                }   
                sort(num, num+8);
                int _num[8];
                for(int i = 0; i < 8; i++){
                        _num[i] = num[7-i];
                }   
                for(int i = 0; i < 8; i++){
                        num[i] -= _num[i];
                }   
                for(int i = 0; i < 8; i++){
                        if(num[i] < 0){ 
                                num[i] += 10; 
                                num[i+1] -= 1;
                        }   
                }   
                n = 7;
                while(!num[n]){
                        n--;
                }   
                while(n >= 0){ 
                        cout << num[n--];
                }   
                cout << endl;
        }   
}