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.*;
import java.util.*;

class Main{
    public static void main(String[] args){
	BufferedReader sc=new BufferedReader(new InputStreamReader(System.in));
	try {
	    int n = Integer.valueOf(sc.readLine());
	    for(int i=0; i<n; i++){
		char[] c = sc.readLine().toCharArray();
		Arrays.sort(c);
		String st = new String(c);
		int min = Integer.valueOf(st);
		st = new StringBuffer(st).reverse().toString();
		int max = Integer.valueOf(st);
		System.out.println(max-min);
	    }
	}catch(Exception e){
	    System.out.println("Error");
	}
    }
}