TLEOJ [x QTOJ] Contest #13 - A - Tách số

Điểm: 800

Thời gian: 1.0s

Bộ nhớ: 512M

Input: bàn phím

Output: màn hình

Tác giả:

giaminh2211

Dạng bài

giaminh2211 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ố $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$

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)

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

Không có bình luận nào.