Giới thiệu: Đây là đề Training Python

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 TT là số bộ test; TT dòng tiếp theo, mỗi dòng chứa một số nguyên dương nn ghi ở hệ thập phân.

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ố nn tương ứng.

Examples

Input

2
13
256

Output

4
13