18613번 - Decimal Expansion 다국어

문제

Consider the following constant:

\[\phi = \frac{9}{10} \cdot \frac{99}{100} \cdot \frac{999}{1000} \cdot \frac{9999}{10000} \cdot \dots\]

You have to find the n-th digit after the decimal separator in the decimal representation of \(\phi\).

입력

The first line of input contains a single integer t (1 ≤ t ≤ 10⁵) which is the number of test cases.

The next line contains t integers n (1 ≤ n ≤ 10¹⁸), one for each test case.

출력

For each test case, output a single digit which is the answer to that test case. Separate consecutive answers by single spaces.

제한

힌트

The constant evaluates as \(\phi\) = 0.890010099998999 . . .