Ba người chơi Sosai, Fofo và Hohai muốn chơi bóng bàn mãi mãi. Họ quyết định thi đấu theo các quy tắc sau:

• Mỗi trận chỉ có hai người thi đấu, người còn lại sẽ làm khán giả.
• Không ai được thi đấu ba trận liên tiếp. Người đã chơi hai trận liền phải nghỉ trận tiếp theo làm khán giả.
• Nếu không ai vi phạm quy tắc trên, thì người thắng và người ngồi ngoài sẽ chơi tiếp; người thua sẽ nghỉ.

Input

Dòng đầu chứa một số nguyên t (1 ≤ t ≤ 1000) — số lượng test case.

Mỗi test case gồm một dòng chứa một số nguyên k (1 ≤ k ≤ 10⁹).

Output

Với mỗi test case, in ra "YES" nếu người làm khán giả ở trận đầu tiên cũng là khán giả ở trận thứ k. Ngược lại in "NO".

Câu trả lời không phân biệt chữ hoa/thường.

Ví dụ

Input
4
1
2
333
1000000000

Output
YES
NO
NO
YES

Ghi chú

Trong test đầu tiên, người ngồi ngoài trận đầu tiên cũng ngồi ngoài trận 1 nên kết quả là YES.

Trong test thứ hai, người làm khán giả ban đầu sẽ chơi ở trận 2 nên kết quả là NO.

Trong test cuối cùng, trận thứ 1.000.000.000 trùng với chu kỳ 6 nên người ban đầu lại làm khán giả → YES.