1019 Number Sequence

原文

時間制限:1000ミリ秒
メモリ制限:10000KB

問題

ある数列を文字列として繋げて並べたものをAとする。
数列の最初の８０文字は以下のとおりである。
11212312341234512345612345671234567812345678912345678910123456789101112345678910,,,
この規則で文字列が続くときi文字目にある数字を答えよ。
文字列は2147483647文字目まで存在する。

入力

一行目は質問の数を表す数字　1<=t<=10;
以下の行はｔ行続き質問されるi文字目を表す。
1<=i<=2147483647

出力

i文字目にある数字を一行ずつ出力せよ。

入力の例

2
8
3

出力の例

2
2

出典

Tehran 2002, First Iran Nationwide Internet Programming Contest

備考

iが80なら0、７９なら1を出力する。
数列のN番目の数字でない点に注意すること。