对于一个数 n ,记 m 为把 n 的每一位数重新组合得到的最小的数,求 n−m 对 10 取模的值(也就是 n−m 除以 10 的余数)。
举例来说,当 n = 210 时, 对每个数位重新组合有 012、021、102、120、201、210 六种可能,其中最小的数字是 012 ,所以 m=12,输出的答案即为 (n-m) = 198 对 10 取模的结果,也就是 8。
第一行一个整数T,代表有T组数据
接下来每行一个整数n
1<=T<=20,n的位数不超过10^4位。
输入的 n 保证无前导0,即不存在 n = 042 之类的数字
一行一个整数,表示答案。
3 210 71806291 12345678912345678912345
8 2 6