编程题：新猴子吃桃

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

### 输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入2个正整数n，k（1≤n≤1000，0≤k<10）。

### 输出格式:
对于每组测试，在一行上输出第一天共摘了多少个桃子。

### 输入样例:
in
4
3 4
101 3
1000 0
99 9


### 输出样例:
out
22
6338253001141147007483516026878
10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831652624386837205668069374
3486039150627630854115933814782






answer：若无答案欢迎评论