TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

100.0% (62/62)

Submission's AC Ratio

82.7% (105/127)

Tags

Description

給你一個正整數N,請你算出

NNNNN…… (總共有N個N)

的值,由於這個值會很大,輸出答案%2的值就好了。

Input Format

輸入的第一行有一個整數T,代表接下來有幾組測資。

接下來每一組測資包含一個正整數N<1000。

Output Format

輸出超級指數%2的值。

Sample Input

2
1
2

Sample Output

1
0

Hints

Problem Source

原TIOJ1330 / TFcis10 留社考。Problem Setter:akira, seanwu

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 3000 65536 262144