暂无测试数据。

现在给你一个自然数 $n$，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。

输入格式

第一行有一个整数 $m(1 \le m \le 8)$，表示有 $m$ 组测试数据。

随后 $m$ 行每行有一个自然数 $n$。

输出格式

输出 $n$ 整除九之后的余数，每次输出占一行。

3
4
5
465456541

4
5
4