Tính tổng các chữ số của số nguyên dương trong hệ thập phân.

Input

• Dòng đầu ghi số nguyên dương ~T~ là số bộ test;
• ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~ ghi ở hệ thập phân.

Giới hạn:

• ~1≤T≤10^5,1≤n≤10^{18}~

Output

• Với mỗi bộ test, ghi ra trên một dòng một số là tổng các chữ số của số ~n~ tương ứng.

Sample

Input #1

2
13
256

Output #1

4
13

Problem source: Chuyên Sơn La Online Judge