- Time limit: 1.00 s
- Memory limit: 512 MB
Input
The first line of input consists of an integer $t$: the number of test cases.
The following lines each represent one test case, containing the integer $n$.
Output
Print the answer for each test on separate lines.
Example
Input:
3
5
9
123
Output:
6
11
222
Subtask 1 (35 points)
- $1 \le t \le 1000$
- $1 \le n \le 1000$
- $1 \le t \le 1000$
- $1 \le n \le 10^{18}$