编程题：新猴子吃桃

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

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

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

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


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






答案：若无答案欢迎评论