| 描述 |
|---|
我们定义一个函数 F(x) = x 各个位上的数字之积，例如 F(234) = 2 × 3 × 4 = 24。 我们再定义 G(x, 0) = x，G(x, 1) = F(x)，G(x, 2) = F(F(x))，G(x, 3) = F(F(F(x)))，以此类推。 |
| 输入 |
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10000) 每组案例有两个整数 x 和 n。(0 <= x <= 1e18，0 <= n <= 1e9) |
| 输出 |
G(x, n)的值，每组案例输出结束以后都要换行。 |
| 样例输入 |
2 234 1 100000 0 |
| 样例输出 |
24 100000 |
| HINT |
| 来源 |
| TKK-ICPC Round#3 |