Please read the new rule regarding the restriction on the use of AI tools. It applies starting from round 972. ×

A. A+B Again?
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Given a two-digit positive integer $$$n$$$, find the sum of its digits.

Input

The first line contains an integer $$$t$$$ ($$$1 \leq t \leq 90$$$) — the number of test cases.

The only line of each test case contains a single two-digit positive integer $$$n$$$ ($$$10 \leq n \leq 99$$$).

Output

For each test case, output a single integer — the sum of the digits of $$$n$$$.

Example
Input
8
77
21
40
34
19
84
10
99
Output
14
3
4
7
10
12
1
18