Differential II

Time Limit : 1 sec, Memory Limit : 65536 KB

整数の差

8 個の 0 から 9 までの数字を入力したとき、その 8 個の数字を並べ替えてできる、最大の整数と最小の整数の差を出力するプログラムを作成してください。並び替えてできる数は 00135569 のように 0 から始まってもよいものとします。

Input

複数のデータセットが与えられます。1行目にデータセット数 n (n ≤ 50) が与えられます。続いて n 行のデータが与えられます。各データは 8 個の数字の並び(0 から 9 の数字)です。

Output

各データセットに対して、入力された数字を並べ替えてできる最大の整数と最小の整数の差を1行に出力して下さい。

Sample Input

2
65539010
65539010

Output for the Sample Input

96417531
96417531

Source: PC Koshien 2004 , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2004
http://www.pref.fukushima.jp/pc-concours/