Tổng chữ số của từng số

Tổng các chữ số của một số nguyên không âm \(n\) là tổng của tất cả các chữ số trong biểu diễn thập phân của \(n\). Ví dụ tổng các chữ số của \(405\) là \(4+0+5=9\).

Cho dãy \(n\) số nguyên không âm \(A_1, A_2, \ldots, A_n\). Với mỗi phần tử, hãy in ra chính số đó kèm theo tổng các chữ số của nó.

Gợi ý: viết hàm \(SumDigit(n)\) trả về tổng các chữ số của \(n\).

Input

• Dòng đầu chứa số nguyên \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(A_1, A_2, \ldots, A_n\).

Output

• In ra \(n\) dòng; dòng thứ \(i\) gồm số \(A_i\) và tổng các chữ số của nó, cách nhau một dấu cách.

Constraints

• \(1 \le n \le 10^5\)
• \(0 \le A_i \le 10^{18}\)

Sample Input 1

4
405 7 99999 0

Sample Output 1

405 9
7 7
99999 45
0 0