对于非负整数变量 x ，记以下为一轮操作：
给定初始的 x,k ，试求 k 轮操作后 x 的值。
一行两个非负整数 x,k 。
一行一个正整数，表示 k 轮操作后 x 的值。
1 3
2
10 3
5
1919810 3
213313
对于全部的测试数据，满足 0\leq x,k\leq 10^{18} 。
特别的，第 1\sim 2 测试点中的 k\leq 0 等价于 k=0 ， 3\sim 4 的 x 同理。
【样例解释】
对于样例一， x 的变化过程如下： 1\rightarrow 2\rightarrow (3\rightarrow 1)\rightarrow 2 。
其中括号内为一次操作。