文理学院程序设计在线练习


新猴子吃桃

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 904   Accepted Submission(s): 266
Problem Description

猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了1个,第二天早上又将剩下的桃子吃掉一半,又多吃了1个。以后每天早上都吃了前一天剩下的一半加1个。到第n天早上想再吃时,还剩下k个桃子了。求第一天共摘了多少。

Input

输入数据首先包含一个整数T,表示测试实例的个数,然后是T行测试数据。每行包括2个正整数n,k。(1<=n<=1000,0<=k<10)

Output

对于每组测试数据n,k。每行输出第一天共摘了多少个桃子。

Sample Input
4
2 4
101 3
4 0
11 2
Sample Output
10
6338253001141147007483516026878
14
4094