题目背景

一个硬币有两面：正面和反面;每一次抛出这个硬币，正面朝上的概率都是$\frac{1}{2}$。

连续地抛这个硬币，直到连续出现 $n$ 次正面为止，问平均要抛多少次才能结束(抛硬币次数的期望)

输入格式

题目包含多组测试用例，第一行输入一个整数 $T$，表示测试用例组数。

对于每组测试用例：输入一个正整数$n(1\le n\le 50)$，表示要连续出现 $n$ 次正面朝上。

输出格式

一个正整数，表示期望的答案。

样例

3
1
2
3

2
6
14