n, có thể phân tích n ra làm tổng 3 số nguyên dương chẵn được không. Nếu có in ra 1, nếu không in ra 0
give up on CP chán quá nên ra bài mời mấy đứa bạn vừa bắt đầu học CP làm. Cho sốInput và Output
Input: (bàn phím
)
- Dòng đầu tiên gồm một số nguyên dương t - số bộ dữ liệu cần xử lý. (t \le 10^5).
- t dòng tiếp theo, mỗi dòng gồm một số nguyên dương n (n \le 10^{18}).
Output: (màn hình
)
- Gồm t dòng, dòng thứ i là kết quả của bộ dữ liệu thứ i.
Sample
Input (bàn phím
)
3
9
10
11
Output (màn hình
)
0
1
0
Note
- Trường hợp 2 phân tích ra 4+4+2=10
Bình luận