Nông dân John và kẻ thù không đội trời chung của bác - Nông dân Nhoj đang chơi một trò chơi trong chuồng bò được xây thành đường tròn. Có \(N\) \((1 \le N \le 10^5)\) căn phòng trong chuồng, phòng thứ \(i\) ban đầu có \(a_i\) con bò \((1 \le a_i \le 5 \times 10^6)\). Trò chơi diễn ra như sau:

• Cả hai nông dân đều ở trong cùng một phòng. Sau khi vào phòng, mỗi nông dân sẽ chơi chính xác một lượt, trong đó nông dân John đi trước. Ban đầu cả \(2\) nông dân ở sẽ vào phòng \(1\).
• Nếu như không có con bò nào trong phòng, người nào đi lượt này sẽ thua. Ngược lại, người chơi có thể chọn một số nguyên \(P\) trong đó \(P\) chỉ có thể là \(1\) hoặc là một số nguyên tố không vượt quá số lượng bò hiện tại trong phòng và đuổi \(P\) chú bò này ra ngoài.
• Sau khi cả hai đều thực hiện lượt chơi, họ sẽ sang phòng tiếp theo (phòng \(i\) sang phòng \(i + 1\), phòng \(N\) sang phòng \(1\)).

Hãy tìm ra người chiến thắng nếu cả \(2\) chơi tối ưu.

Input

• Input có \(T\) test cases. Dòng đầu tiên là số \(T\) \((1 \le T \le 1000)\).
• Mỗi test sẽ gồm một dòng chứa số \(N\) theo sau bởi \(N\) số \(a_1, a_2, \dots, a_N\).
• Dữ liệu đảm bảo tổng \(N\) trong tất cả các test không vượt quá \(2 \times 10^5\).

Output

• Với mỗi test case, xuất ra tên của người thắng cuộc "Farmer John" hoặc "Farmer Nhoj".

Scoring

• Subtask \(1\): \(N = 1\).
• Subtask \(2\): \(a_i \le 1000\).
• Subtask \(3\): Không có ràng buộc gì thêm.

5
1
4
1
9
2
2 3
2
7 10
3
4 9 4

Farmer Nhoj
Farmer John
Farmer John
Farmer John
Farmer Nhoj