九的余数

描述

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

输入

第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。

输出

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

样例输入

3 4 5 465456541

1 2 3 4

3 4 5 465456541

样例输出

4 5 4

1 2 3

4 5 4

如果一个数的每一位的数字和能被九整除，那么这个数一定能被九整除,3X3
[cpp]
#include “iostream”
#include “string”
using namespace std;
int main()
{
int temp,sum,i;string date;cin>>temp;
while(temp–)
{
cin>>date;sum=i=0;
while(i