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
while True:
    try:
        N=int(input())
        for i in range(N):
            n=list(input())
            n_max=""
            n_min=""
            for j in sorted(n):
                n_min +=j
            n_max=int(n_min[::-1])
            n_min=int(n_min)
            print(n_max-n_min)
        break
    except:break
