110100100010000...
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.
InputThere is the only positive integer number N in the first line, N < 65536. The i-th of N left lines contains the positive integer Ki — the number of position in the sequence. It's given that Ki < 2^31.
OutputYou are to output N digits 0 or 1 separated with a space. More precisely, the i-th digit of output is to be equal to the Ki -th digit of described above sequence.
Input:
Output:
4
3
14
7
6Output:
0 0 1 0Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.