题目描述

数根 $(Digital Root)$ 是一个数字的重复数字和，直到结果变为一位数。

例如，数字 $123$ 的数根是 $1+2+3=6$，数字 $987$ 的数根是 $9+8+7=24$，然后 $2+4=6$。

下面给出 $T$ 个小于 $10000$ 的整数，请你求出它的数根。

输入格式

每个测试文件包含多组测试数据。

第一行包含测试数据的组数 $T$ $(1\le T\le100)$。

每组测试数据的第一行包含一个整数 $n$ ($1≤n≤10^4$)。

输出格式

对于每组数据，输出一行一个整数，表示它的数根。

3
6
123
987

6
6
6

提示

青藤悄悄告诉你:将一个数对9取模后的值就是它的数根，但如果一个整数是9的倍数取模结果是0需要改为9。