H. Heaviside Step Function
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

Pedro Vieira is a very dedicated student, and of course calculus is his favorite subject due to the eloquence of his teacher — Mr. Calvodecria. One of the many things he learned about during class was about the heaviside step function, a very important part of differential calculus. One day, Vieira is bored during class and begins messing around with a really large random number generator and for some reason he decides that he wants to know the value of the heaviside function of this number.

Note: The heaviside function is defined as follows: if $$$x \geq 0$$$, then $$$H(x) = 1$$$, otherwise $$$H(x) = 0$$$.

Input

The first line contains an integer $$$t$$$ $$$(1 \leq t \leq 1000)$$$ — the amount of numbers that Vieira generates.

The next $$$t$$$ lines will contain a single integer $$$x$$$ $$$(-10^{1000} \lt x \lt 10^{1000})$$$ — the number that Vieira randomly generated.

Output

For each number, print out the value of the heaviside function per line.

Example
Input
4
4
0
-2
-2295581114772677443166103318377836
Output
1
1
0
0