When you enter 8 numbers from 0 to 9, write a program that outputs the difference between the largest integer and the smallest integer that can sort the 8 numbers. The number that can be sorted may start from 0, such as 00135569.



Input

Given multiple datasets. The number of datasets n (n ≤ 50) is given on the first line. Then n rows of data are given. Each data is a sequence of 8 numbers (0 to 9 numbers).

Output

For each dataset, output the difference between the largest and smallest integers that can be rearranged in the entered numbers on one line.

Example

Input

2
65539010
65539010


Output

96417531
96417531



import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;



 class Main{
     
    
    
     public static void main(String args[]){
         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
         try{
         
        int n =Integer.parseInt(br.readLine());
         for(int j=0; j<n;j++){
             String line = br.readLine();
             ArrayList<Integer> al = new ArrayList<Integer>();
             for(int i=0; i<line.length(); i++) al.add(Integer.parseInt(line.charAt(i)+""));
             Collections.sort(al);
             //System.out.println(Arrays.toString(al.toArray()));
             
             String maxn="";
             for(int i=0;i<line.length();i++){
                 int max=-1; 
                 for(int k=0; k<line.length()-i;k++){
                     if(max<al.get(k))max=al.get(k);
                     
                 }
                 maxn+=max+"";al.remove(al.indexOf(max));
             }
              for(int i=0; i<line.length(); i++) al.add(Integer.parseInt(line.charAt(i)+""));
             Collections.sort(al);
                          String minn="";
             for(int i=0;i<line.length();i++){
                 int min=10; 
                 for(int k=0; k<line.length()-i;k++){
                     if(min>al.get(k))min=al.get(k);
                     
                 }
                 minn+=min+"";al.remove(al.indexOf(min));
             }
             System.out.println(Integer.parseInt(maxn)-Integer.parseInt(minn));

         }
         }catch(Exception e){}
         
     }
     
 }