Cho số nguyên dương \(a\), hãy tính tổng các chữ số của \(a^2\).

INPUT FORMAT

Dòng đầu tiên gồm số nguyên dương \(q\) biểu thị số truy vấn \((1 \leq q \leq 10^5)\).

\(q\) dòng tiếp theo, mỗi dòng chứa số nguyên dương \(a (1 \leq a \leq 10^4)\).

OUTPUT FORMAT

In ra \(q\) dòng, mỗi dòng là tổng các chữ số của \(a^2\).

Ví dụ:

Input

3 
4
3
10

Output

7
9
1

Giải thích ví dụ mẫu

• Ví dụ 1: Với số 4, tính \( 4^2 = 16 \), tổng các chữ số là \( 1 + 6 = 7 \).
• Ví dụ 2: Với số 3, tính \( 3^2 = 9 \), tổng các chữ số là \( 9 \).
• Ví dụ 3: Với số 10, tính \( 10^2 = 100 \), tổng các chữ số là \( 1 + 0 + 0 = 1 \).
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House