Trò Chơi Số (Number Game)

Hai người chơi $A$ và $B$ cùng tham gia trò chơi với một số nguyên dương $n$. Họ luân phiên đi nước, $A$ đi trước. Tại mỗi lượt, người chơi hiện tại có thể thực hiện một trong hai thao tác:

• Chia $n$ cho một ước lẻ lớn hơn $1$ của $n$.
• Trừ $n$ đi $1$ nếu $n>1$.

Người chơi không thể đi nước nào sẽ thua. Lưu ý rằng các ước của $n$ bao gồm cả chính $n$.

Cho $t$ giá trị $n$. Với mỗi giá trị, hãy xác định ai sẽ chiến thắng nếu cả hai cùng chơi tối ưu.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số test.
• Mỗi dòng trong $t$ dòng tiếp theo chứa một số nguyên $n$.

Dữ liệu ra

Với mỗi test, in ra Ashishgup nếu $A$ thắng, hoặc FastestFinger nếu $B$ thắng (không có dấu nháy).

Ràng buộc

• $1\le t\le 100$
• $1\le n\le {10}^9$

Ví dụ