Kyselyt

#include <iostream>
#include <cmath>
#include <string>
#include <sstream>
 
using namespace std;
 
int main() {
	int amount;
	cin >> amount;
	string result;
	int cur = 0;
	for (int i = 0; i < amount; i++) {
		cin >> cur;
		int index = 1;
		stringstream ss;
 
		while (index <= cur) {
			ss << index;
			index++;
		}
 
		result += ss.str().at(index - 2);
		result += '\n';
	}
	cout << result;
	//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