Description

任意一个4位数，只要它们各个位上的数字是不完全相同的，就有如下规律： 1、 将组成该4位数的4个数字由大到小排列，形成由这4个数字组成的最大的4位数A； 2、 将组成该4位数的4个数字由小到大排列，形成由这4个数字组成的最小的4位数B（如果4位数字中含有0，则得到的最小数不足4位）； 3、 求A与B的差，得到一个新的4位数（高位零保留）。重复以上过程，最后得到的结果是6174，这个数被称为卡布列克数。请编程验证这一过程。

Input

先输入一个整数N，表示有N组数据（N<=10）。接着每行输入任意的一个4位正整数（假设输入数据肯定为4位数，最高位非零，且各位数字都是不同的）。

Output

针对上述的每一个4位正整数，按样例格式输出其转换到6174的每一步骤。

Sample Input

2
1234
4356

Sample Output

Case 1
Step 1:4321-1234=3087
Step 2:8730-378=8352
Step 3:8532-2358=6174
Case 2
Step 1:6543-3456=3087
Step 2:8730-378=8352
Step 3:8532-2358=6174

HINT

Source

NBU OJ