D-数不清的1(简单版本)_第五届山东师范大学与齐鲁工业大学ICPC新生联谊赛

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

$\textbf{这是这道题目的简单版本，与困难版本不同的是求解的上界为2^n，并且数据范围更小。}$

给定一个n,你需要求出 $\sum_{i=0}^{2^{n}} f(i)$ 。

$f(x)$ 定义为 $x$ 转化为二进制后 $1$ 的数量，例如 $10 = (1010)_{2}$ , $7 = (111)_{2}$ , 那么 $f(10) = 2, f(7) = 3$ 。

给定一个 , 表示测试样例的数量。

接下来t行, 每行给定一个整数n()。

对于每个测试样例， 输出

示例1

复制

2
3
2

复制

13
5

当时, 有。所以共有个。

当时, 有。所以一共有个。