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 ~n~ và kiểm tra xem ~n~ có phải là số Harshad hay không.

Input

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

• ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~ ~(1 \le n \le 10^{14})~.

Output

Gồm ~T~ dòng lần lượt tương ứng với ~T~ bộ dữ liệu, in ra YES nếu ~n~ tương ứng là số Harshad, ngược lại in NO.

Scoring

Sample Input 1

1
18

Sample Output 1

YES

Sample Input 2

3
21
19
6

Sample Output 2

YES
NO
YES

Notes

Với test ví dụ 1: ~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 \rightarrow~ YES.

Với test ví dụ 2: ~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 \rightarrow~ YES.

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

• ~6~ có tổng chữ số là ~6~, ~6~ chia hết cho ~6 \rightarrow~ YES.