Migrated from Lutece 421 Calc the Sum

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

在遥远的艾泽拉斯大陆上，有一个十分崇拜数字的种族。

他们认为万物都是由数字组成的，而且一切的数字最后都能变成一个单独的数码。比如数字$S(1990)=1+9+9+0=19$, $S(19)=10$, $S(10)=1$.

有一天他们从一个废墟中找到一个远古的羊皮卷轴，上面写满了密密麻麻的数字，族长认为卷轴能预言种族的未来。但是他们无法解读卷轴，你能帮助他们么？

Input

一开始是一个数字$T$($T\leq 10$)表示数据组数。

接下来$T$行，每行是一个数$n$.($n\leq 10^{1000000}$)

Output

输出$T$行，每行一个数，表示羊皮卷轴上的数对应的数码。

Samples

1
5555

2

Resources

5th BUPT Programming Contest Preliminary