HQ9+

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define M 1000000007
 
using namespace std;
 
int t;
int d[101010];
char o[101010];
 
int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio();
	cin >> t;
	for(int i=0; i<=100000; i++)
		d[i] = 1e9;
 
	d[0] = 0;
	for(int i=0; i<100000; i++) {
			// H = 1
			if(d[i]+1 < d[i+1]) {
				d[i+1] = d[i]+1;
				o[i+1] = 'Q';
			}
			if(d[i]+1 < d[i+494]) {
				d[i+494] = d[i]+1;
				o[i+494] = '9';
			}
			// 9 = 494
	}
	for(int g=0; g<t; g++) {
		int pnt;
		cin >> pnt;
		while(pnt > 0) {
			cout << o[pnt];
			if(o[pnt] == '9')
				pnt -= 494;
			else
				pnt--;
		}
		cout << "\n";
	}
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED