Given a number, find the sum of its digits.

If the number is represented as d₁d₂d₃d₄d₅, then the sum will be d₁ + d₂ + d₃ + d₄ + d₅.

Input Format

The first line contains T denoting the no. of test cases
Next T lines each containing a number

Output Format

For each test, a line with sum of digits of the number.

Examples

Sample Input

2
13246
12212

Expected Output

16
8

Explanation

13246 → 1 + 3 + 2 + 4 + 6 = 16

12212 → 1 + 2 + 2 + 1 + 2 = 8