ZOJ-1410

import java.util.Scanner;public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);int count = sc.nextInt();for (int i = 0; i < count; i++){int input = sc.nextInt();long sum = 0;int index = 0;long temp = 0;while (sum < input){temp = total(++index);sum += temp;}System.out.println(caculate(input - sum + temp));}}static long caculate(long index){int i = 0;long sum = 0;long temp = 0;while (sum < index){temp = (long) (9 * Math.pow(10, i) * (i + 1));sum += temp;i++;}long a = (index - sum + temp) % i;long b = (index - sum + temp) / i;long tt = b + (long) Math.pow(10, i - 1);if (a == 0)return (tt - 1) % 10;elsereturn (tt + "").charAt((int) a - 1) - '0';}static long total(long n){int d = digits(n);if (d == 1)return n;else{long nine = (int) Math.pow(10, d - 1) - 1;return (n - nine) * d + total(nine);}}static int digits(long n){if (n == 0)return 1;int r = 0;while (n != 0){r++;n /= 10;}return r;}}