| 问题描述 |
|---|
有一个正整数a，进行b次变换。每次变换时，当a为偶数，则把a的值变为一半；当a为奇数，则把a的值加3。 问当b次变换结束后，a的值变成了多少？ |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=20） 每组案例由两个正整数a、b组成。（a<=10亿，b<=10亿） |
| 输出描述 |
针对每组案例，输出一个整数，表示a经过b次变换后的值。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 10000 2 15 3 |
| 样例输出 |
2500 12
|
| 相关 |