九的余数（c++高精度）

描述

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

输入

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

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

输出

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

输入样例 1复制

3
4
5
465456541

输出样例1复制

4
5
4

上代码！

#include
using namespace std;
#define N 200001
string str;
int n;
int main()
{
    cin>>n;
    while(n--)
    {
        cin>>str;
        int len=str.size();
        int t=0;
        for(int i=0;i