SỐ GẦN HOÀN HẢO

            Một số nguyên dương N được gọi là số "gần hoàn hảo" nếu thỏa mãn điều kiện: 

2* N ≤  A, với A là tổng các ước số của N.

            Chẳng hạn: 12 là một số "gần hoàn hảo" vì: 2*12 <  1+2+3+4+6+12.

Yêu cầu: Với K số nguyên dương, hãy kiểm tra xem các số nguyên dương đó có phải là số "gần hoàn hảo" hay không?

Dữ liệu vào: Từ tệp test.inp có cấu trúc như sau:

- Dòng đầu tiên chứa số nguyên dương K (K ≤ 100).

- Dòng thứ hai chứa K số nguyên dương A1, A2,…, AK (Ai ≤ 109 với 1≤  i ≤ K).

Dữ liệu ra: Ghi vào tệp test.out gồm K dòng, dòng thứ i ghi số 1 nếu Ai là số "gần hoàn hảo", ngược lại ghi số 0.

Ví dụ:

Ràng buộc: Subtask 1: Có 60% điểm tương ứng với trường hợp Ai ≤ 106 với 1≤  i ≤ K.