Sum of Digits | Problem Code: FLOW006

You’re given an integer N. Write a program to calculate the sum of all the digits of N.

Input

The first line contains an integer T, the total number of testcases. Then follow T lines, each line contains an integer N.

Output

For each test case, calculate the sum of digits of N, and display it in a new line.

Constraints

1 ≤ T ≤ 1000
1 ≤ N ≤ 1000000

Example

Input
3 
12345
31203
2123
Output
15
9
8

Solution

Language – C++

#include<iostream>
using namespace std;
int main() {
   int T;
   cin>>T;
   for(int i=0;i<T;i++) {
      int N;
      cin>>N;
      int sum=0;
      while(N>0) {
         int ld = N%10;
         sum+=ld;
         N/=10;
         }
      cout<<sum<<endl;
      }
   }