Yêu cầu Một số nguyên dương n (0<=n<=10^9) được gọi là số đặc biệt nếu n chia hết cho tổng các chữ số của n. Ví dụ, số 27 là số đặc biệt vì 27 chia hết cho 2+7=9, còn hai số 11 và 2021 thì không phải là số đặc biệt.

Dữ liệu vào

- Dòng 1 ghi số t là số test,

- t dòng tiếp theo là t số n

Dữ liệu ra

- t dòng in ra 1 nếu n là số đặc biệt ngược lại in ra 0.