TLEoj Contest #04 - Cặp số nguyên tố

Điểm: 800 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: bàn phím

Output: màn hình

Tác giả:

i_loveMaiPhuong

Dạng bài

Never gonna give you up...

Spoiler

Vào 1 ngày đẹp trời và lúc Astley đang vội làm toán để anh ấy mai có thể kịp biểu diễn bài hát Never Gonna Give You Up, anh ấy đã gặp trúng 1 bài toán hơi căng, nội dung của bài toán là:

Cho một số nguyên chẵn $x$ . Nhiệm vụ của bạn là kiểm tra xem có thể biểu diễn $x$ dưới dạng tổng của 2 số nguyên tố $p_a$ và $p_b$ hay không.

Input, Output và Subtasks

Input

Dòng đầu chứa số nguyên dương $t$ là số testcase $(1\le t\le 10^5)$
Sau đó là $t$ dòng, mỗi dòng chứa số nguyên $n$ chẵn có giá trị tuyệt đối không quá $10^{18}$

Output

Với mỗi testcase, in ra kết quả tương ứng trong một dòng. Nếu nó thỏa mãn với giả thuyết thì in ra 1, nếu không in ra 0.

Sample

Input

Output

0
1
1

Note

Trong testcase 1, với $n=2$ không thể biểu diễn dưới dạng tổng của 2 số nguyên tố
Trong testcase 2, với $n=4$ có thể biểu diễn thành $4=2+2$
Trong testcase 3, với $n=6$ có thể biểu diễn thành $6=3+3$

Bình luận

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