M. 数根

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

数根 $(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$ )。

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

6
6
6

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