Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT123F - Người cai ngục say rượu

Một nhà tù nào đó có n ô kế tiếp nhau. Mỗi ô có một tù nhân ở trong nó và đều được khóa lúc ban đầu.

Một đêm, cai ngục buồn chán và quyết định chơi một trò chơi. Vòng thứ nhất của trò chơi, ông uống một chai whisky và chạy đi mở khóa cho tất cả các ô 1,2,3,..n . Vòng thứ 2, ông cũng uống 1 chai whisky và chạy đi khóa tất cả các ô chia hết mà chỉ số ô cho 2. Vòng thứ 3, ông cũng uống như vậy @@ và lại chạy đi thăm các ô có chỉ số chia hết cho 3. Nếu ô đang khóa, thì ông mở khóa, nếu ô đang mở thì ông sẽ khóa lại. Ông lặp lại trong n vòng, sau đó đi ra ngoài. Một số tù nhân thấy ô của họ đã được mở khóa và không có cai ngục, lập tức họ thoát ra ngoài.

Cho số lượng các ô ban đầu, xác định có bao nhiêu tù nhân thoát ra ngoài.

Input

-          Dòng 1 chứa số bộ test T

-          Sau đó là T bộ test, mỗi bộ test trên 1 dòng chứa một số n (5<=n<=100) là số ô của nhà tù.

Output

Với mỗi bộ test, in ra trên một dòng số tù nhân trốn thoát.

Example

Input:

2

5

100

Output:

2

10


Được gửi lên bởi:adm
Ngày:2012-03-03
Thời gian chạy:1.397s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2015-03-12 16:20:45 Fake
uống hết 100 chai chắc ông khỏi đi ra ngoài luôn :v
2014-11-23 09:45:08 Nike Mercurial
Ông lặp lại trong n vòng ?? mình ko hiểu lắm, bạn nào giải thích giùm mình với
2014-05-07 06:42:14 Black Hole


Last edit: 2014-11-25 11:21:56
2014-04-11 16:45:10 FFWCENTER
Ông lặp lại trong n vòng?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.