Kyselyt

#include <iostream>
#include <cmath>
#include <string>
#include <sstream>

using namespace std;

int main() {
	cin.sync_with_stdio(false);
	int amount;
	cin >> amount;
	int a[amount];
	for (int i = 0; i < amount; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < amount; i++) {
		int curNum = a[i];
		int index = 1;
		stringstream ss;

		while (index <= curNum) {
			ss << index;
			index++;
		}

		cout << ss.str().at(index - 2) << '\n';
	}
	//while (1);
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED