大家都知道李白喜欢饮酒作诗赏桃花。一日李白带着一壶酒出游，每当路上遇到桃花，李白就会喝下剩下的酒中的一半少一斗，然后作诗一首,作完诗之后又会喝下剩下的酒中的一半多一斗。那么同学们，现在已知李白一路作了多少首诗和酒壶中剩下了多少酒，你能不能计算出李白出游时带了多少酒？

首先输入一个T，表示有T组测试实例。

每个实例包含两个整数n（0

具体输入见样例。

每个实例输出一个整数，表示李白出游时带的酒的数量。

具体输出见样例。