CF1348A Phoenix and Balance

- 有 $n$ 个银币，价值分别为 $2^1,2^2,\dots,2^n$，$n$ 为偶数 - 你要将它们分成两组，每组 $\frac{n}{2}$ 个 - 设第一组所有银币价值之和为 $a$，第二组价值之和为 $b$。求 $|a-b|$ 的最小值。

本题多测。 第一行一个整数 $T$，测试组数。 接下来 $T$ 行每行一个整数 $n$，保证 $n$ 为偶数。

对于每组数据，输出一个整数表示答案

- $1 \leq T \leq 100$ - $2 \leq n \leq 30$