
1, 10, 100, 1000... 
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB 
Total submit users: 92, Accepted users: 67 
Problem 10033 :
No special judgement

Problem description 
Let's consider an infinite sequence of digits constructed of ascending powers of
10 written one after another. Here is the beginning of the sequence:
110100100010000... You are to find out what digit is located at the definite
position of the sequence.

Input 
There is the only positive integer number N in the first line, N < 65536. The
ith of N left lines contains the positive integer Ki  the number of position
in the sequence. It's given that Ki < 2^{31}..

Output 
You are to output N digits 0 or 1 separated with a space. More precisely, the
ith digit of output is to be equal to the Kith digit of described above
sequence.

Sample Input 
4
3
14
7
6 
Sample Output 
0 0 1 0 
Problem Source 
USU Open. October'2002 Junior

Submit
Discuss
Judge Status
Problems
Ranklist

