Một số nguyên dương n đượ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, còn hai số 11 và 2019 thì không phải là số đặc biệt.

Dữ liệu: 

• Dòng 1 ghi số t là số test(0<t<=100)
• t dòng kế tiếp mỗi dòng chứa duy nhất số nguyên dương n(0<n<10¹⁸) .

Kết quả:  in ra t dòng, mỗi dòng ghi 1 nếu số đó là đặc biệt, ghi 0 nếu ngược lại.