当前没有测试数据。

题目：计算 2ⁿ 的数字和

欧拉 第 16 题。

例如：

• 2⁹ = 512，其数字和为 5 + 1 + 2 = 8。

给定一个整数 N，请计算 2ⁿ 的十进制表示中各位数字之和。

输入格式

• 第一行包含一个整数 T，表示测试用例的数量。
• 接下来 T 行，每行包含一个整数 N。

输出格式

对于每个测试用例，输出一行，表示 2ⁿ 的十进制数字和。

数据范围

• 1 ≤ T ≤ 100
• 1 ≤ N ≤ 10⁴

由于 2ⁿ 可能非常大，需要使用大整数处理。

样例输入

3
3
4
7

样例输出

8
7
11

样例解释

• 2³ = 8，数字和为 8
• 2⁴ = 16，数字和为 1 + 6 = 7
• 2⁷ = 128，数字和为 1 + 2 + 8 = 11