You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

无聊的小北在算 $2 \times 2 \times 2 \times 2 ...$

题目描述

假如有 $n$ 个 $2$ 相乘, 我们称作 $2$ 的 $n$ 次幂.

我们现在想知道, 幂的各个数位之和是多少.

数据格式

输入格式

多组数据

第一行输入一个整数 $t$, 表示有 $t$ 组数据,

接下来每一行一个整数 $n$.

输出格式

输出 $t$ 行, 每行一个整数表示幂的各个数位之和.

样例

2
10
15

7
26

数据范围

$1 <= t <= 100$

$1<= n <= 1000$