TopCoder

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

User's AC Ratio

100.0% (78/78)

Submission's AC Ratio

81.2% (121/149)

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

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1