Description

“排序相减”操作是指对于任意一个四位数 $n$ ，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值 $n1$ ，然后继续将 $n1$ 中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值 $n2,$ 以此类推，最后总会得到一个数字黑洞，无法跳出。

例如:样例 $2$ 中 $4176 = 6532 - 2356$

Input Format

第一行输入一个整数 $T$ ，表示数据组数（ $1 < T < 10000$ ）； 第二行输入一个正整数 $n(1000\le n\le 9999)$ 和一个正整数 $k$ （ $1\le k\le 100$ ），表示操作次数；

Output Format

对于每组数据，输出对于开始的数据 $n$ 在第 $k$ 次“排序相减”后结果绝对值。

2
1234 2
3562 1

8352
4176