B. 加法问题

小雅米在隔离时非常无聊，于是他打起了数字的主意。小雅米选择了一个正整数 $n(1 \leq n \leq 10^{18})$ 。每一次他都会将 $n$ 变为 $n$ 每一位数字的和。例如我们对 $123$ 的每一位数字求和得到 $1+2+3=6$ 。小雅米发现进行很多次求和后，这个结果将不再改变。由于小雅米耐心有限，请你帮助他算出最后的答案。

第一行一个正整数 $T(1\leq T \leq 10^3)$ 代表数据组数。

下面 $T$ 行每行一个正整数 $n(1 \leq n \leq 10^{18})$。

共 $T$ 行，每行一个正整数代表最终结果。

样例输入

2
99
123

样例输出

9
6

样例解释

对于样例的第一个数据 $99$，我们先得计算 $9+9=18$ 得到 $18$，再计算 $1+8 = 9$，所以最终答案为 $9$ 。