Chuồng Bò Tròn

Farmer John và Farmer Nhoj chơi một trò chơi trong chuồng bò hình tròn có $N$ phòng. Phòng thứ $i$ ban đầu chứa $a_i$ con bò. Cả hai bắt đầu ở phòng 1 và lần lượt thực hiện (John đi trước):

• Nếu phòng hiện tại có 0 con bò, người đi thua.
• Ngược lại, người đi chọn số nguyên $P$ (với $P=1$ hoặc $P$ là số nguyên tố không vượt quá số bò hiện tại), và loại bỏ $P$ con bò khỏi phòng.
• Sau khi cả hai đi xong, họ chuyển sang phòng kế tiếp (theo vòng tròn).

Xác định ai thắng nếu cả hai chơi tối ưu.

Dữ liệu vào

• Dòng 1: số nguyên $T$ ($1\le T\le 1000$), số bộ test.
• Mỗi bộ test:
  • Dòng 1: số nguyên $N$ ($1\le N\le {10}^5$).
  • Dòng 2: $N$ số nguyên $a_1,\dots ,a_N$ ($1\le a_i\le 5\times {10}^6$).

Dữ liệu ra

Với mỗi bộ test, in "Farmer John" hoặc "Farmer Nhoj".

Ràng buộc

• $1\le N\le {10}^5$, $1\le a_i\le 5\times {10}^6$
• Tổng $N$ qua tất cả bộ test $\le 2\times {10}^5$

Ví dụ