Một số Harshad (hay còn gọi là số Niven) là số nguyên dương chia hết cho tổng các chữ số của chính nó.

Yêu cầu: Cho một số nguyên dương 𝑛 và kiểm tra xem 𝑛 có phải là số Harshad hay không.

Dữ liệu: đọc từ thiết bị chuẩn (bàn phím), gồm T bộ dữ liệu

• Dòng đầu chứa một số nguyên T, là số bộ dữ liệu cần kiểm tra (T ≤ 10)

• T dòng tiếp theo, mỗi dòng chứa một số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 1014).

Kết quả: Ghi ra thiết bị chuẩn (màn hình), gồm T dòng lần lượt tương ứng với T bộ dữ liệu

• In ra "YES" nếu 𝑛 tương ứng là số Harshad, ngược lại in "NO".

Input 01:

1
18

Output 01:

YES

Giải thích:

T = 1, có 1 số n cần kiểm tra

• 18 có tổng chữ số là 1+8=9, 18 chia hết cho 9 ➔ YES

Intput 02:

3
21
19
6

Output 02:

YES
NO
YES

T = 3, có 3 số n cần kiểm tra

• 21 có tổng chữ số là 2+1=3, 21 chia hết cho 3 ➔ YES

• 19 có tổng chữ số là 1+9=10, 19 không chia hết cho 10 ➔ NO

• 6 có tổng chữ số là 6, 6 chia hết cho 6 ➔ YES

Ràng buộc:

• Có 30% số điểm thỏa T = 1, n < 10

• Có 30% số điểm thỏa n < 100

• Có 40% số điểm không có ràng buộc gì thêm.