輸入n個正整數（輸入格式中第一行為整數個數n，後續行為n個整數），輸出各個數的數根。數根的定義：對於一個正整數n，我們將它的各個位相加得到一個新的數字，如果這個數字是一位數，我們稱之為n的數根，否則重複處理直到它成為一個一位數，這個一位數也算是n的數根。例如：考慮24，2+4=6，6就是24的數根。考慮39，3+9=12，1+2=3，3就是39的數根。

#include <iostream> 
#include <cmath> 
using namespace std; 
int root(int); 
int sum(int); 
int main() 
{ 
 int n; 
 cin>>n; 
 int num; 
 for(int i=1;i<=n;i++) 
 { 
     cin >> num; 
     cout << root(num) << " "; 
 } 
 return 0; 
} 
int sum(int y) 
{ 
    int t=y,result=0; 
    while(t>0) 
     { 
         result = result + t%10; 
         t = t / 10; 
     } 
     return result; 
} 
int root(int x)
{
int a=1;
while(a>0){
x=sum(x);
a=x;
a/=10; 
}