题目描述

给定 $n,k$，求解

输入格式

本题为多组数据

第一行输入一个整数 $t$ 代表测试数据组数。

• 每一组数据：输入两个整数 $n$ 和 $k$。

输出格式

输出一共输出 $t$ 行，每行一个整数表示答案。

3
3 1
4 2
3 3

6
30
36

数据规模与约定

• 对于 $50\%$ 的数据，$1\leq t\leq 10$，$1 \le n \le 10^5$，$0\leq k\leq 50$。
• 对于 $100\%$ 的数据，$1\leq t\leq 10$，$1 \le n \le 10^{15}$，$0\leq k\leq 50$。