| 问题描述 |
|---|
有一个无限数列，每一项都是一个正整数，规律如下： 1、第一项是一个给定的正整数a 2、从第二项开始，若前一项是奇数，则该项是前一项*3+1；若前一项是偶数，则该项是前一项/2 问数列的第m项是多少？ |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=10000） 每组案例由两个正整数a和m组成。（a<=1e8，m<=1e8） |
| 输出描述 |
针对每组案例，输出一个正整数，表示数列第m项的值。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 15 3 17 4 |
| 样例输出 |
23 13 |
| 提示说明 |
第一组样例，数列前三项是：15 46 23 第二组样例，数列前四项是：17 52 26 13 |
| 相关 |