Mu函数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

定义函数



设函数 。 给定数n,k 求 f(n)的k次迭代。

(注:对于迭代的形象描述,f(f(n))是2次迭代, f(f(f(n)))是3次迭代。f(f的n-1次迭代(n))是f的n次迭代)

输入描述:

第一行一个正整数T表示数据组数

接下来T行每行两个数n,k

输出描述:

共T行每行一个答案


示例1

输入

复制
2
1 1
3 2

输出

复制
2
1

备注: