Adam có một bộ bài, tuy nhiên nó rất lộn xộn.

Để sắp xếp lại chúng, Adam nghĩ ra một cách sắp xếp như sau: anh ấy đánh số trên các thẻ bài (bắt đầu từ số \(1\)), sau đó bỏ chúng vào hai hộp và làm theo hai bước sau:


Bước 1: Lấy tấm thẻ được đánh số nhỏ nhất (gọi con số đó là \(X\)).


Bước 2: Lấy tấm thẻ được đánh số \(X\), bỏ vào hộp thứ nhất và đặt tấm thẻ được đánh số \(2 \times X\), vào hộp thứ hai.

Vì vậy một vài số đầu tiên được đặt trong \(2\) chiếc hộp sẽ là:


Hộp 1: \(1,3,4,5,7,\dots\)


Hộp 2: \(2,6,8,10,14,\dots\)

Ngày hôm sau, Adam và em của cậu ấy, George chơi một trò chơi như sau: Adam sẽ đưa cho George một số nguyên dương \(Q\), và George phải trả lời cho Adam: tấm thẻ được đánh số \(Q\) đó nằm ở hộp thứ nhất hay hộp thứ hai?

Input

• Dòng đầu ghi số tự nhiên \(T\) không quá \(10^2\) - số câu hỏi mà George cần trả lời.
• \(T\) dòng tiếp theo, dòng thứ \(j\) ghi ra số tự nhiên \(Q_j\) không quá \(10^{10} \times 10^8\).

Output

• Ứng với mỗi câu hỏi, dòng thứ \(j\) in ra First Box nếu tấm thẻ đánh số \(Q_j\) nằm ở hộp thứ nhất, Second Box nếu tấm thẻ đánh số \(Q_j\) nằm ở hộp thứ hai.

Example

3
1
6
1024

First Box
Second Box
First Box