【题目描述】

小花在高一数学课上学习了幂函数的相关知识，老师决定考验她的速算能力，老师希望小花可以快速计算出 𝑚 个 $2^𝑛$ 的十进制首位数字，可是小花并没有这么强的速算能力，作为一个训练有素的竞赛选手，请你帮助小花完成老师的考验。

【输入格式】

第一行一个整数𝑚，意义见题目描述。

以下𝑚行，每行一个整数𝑛，意义见题目描述。

【输出格式】

共𝑚行，每行一个整数，为题目要求的首位数字。

【样例 1 输入】

1
64

【样例 1 输出】

1

【样例 1 解释】

只有一次询问，$𝑛 = 64，2^{64}$ 的十进制数约为 $1.8 × 10^{19}$,首位为1，故输出1。

【样例 2 输入】

2
362
375

【样例 2 输出】

9
7

【样例 2 解释】

有两次询问。

第一次询问 $𝑛 = 362, 2^{362} 的十进制数约为 9.39 × 10^{108},首位为9，故输出9$。

第二次询问 $𝑛 = 375, 2^{375}的十进制数约为 7.70 × 10^{112},首位为7，故输出7$。

【数据范围】