CARDS

Xem PDF



Thời gian:
Scratch 4.35s
Bộ nhớ:
Scratch 100M

Tác giả:
Dạng bài
Điểm: 150 Thời gian: 0.75s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input
3
1
6
1024
Output
First Box
Second Box
First Box

Bình luận


  • 1
    thanphong    8:59 p.m. 27 Tháng 2, 2022

    hm...

    bài này tôi dựa vào dấu hiệu chia hết cho 4

    và có 1 test nào đó nó bị sai mak tôi không biết thì phải

    • 3 bình luận nữa