题目描述

喵星人的世界是我们这些低智商生物无法理解的，比如他们的公交车站点连接起来刚好构成一棵完全二叉树（如图，它的高度 $h$ 为 $2$,它的第 $i$ 层有 $2^i$ 个节点），我们知道，公交路线是不走回头路的，也就是说不会经过同一个站点两次，（起点和终点在同一地点也算一条路线），现在，他们想让每个站点都有公交车经过，问最少需要安排多少辆公交车？

输入输出格式

输入

输入一个 $T$，表示测试样例数 对于每组测试数据，输入一个 $h$，表示树的高度( $0<=h<=60$ )

输出

对于每组测试数据输出一行，需要多少辆车？

样例

输入1

5
0
1
2
3
4

输出1

1
1
3
5
11

时间及空间限制

1s, 256MB.

提示

由于输出数据可能很大，要用 long long 输出 请不要用__int64