1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <bits/stdc++.h>
using namespace std;

const size_t MAX_N = 101000;

string max_str[4] = {
	"",
	"PA",
	"PPAA",
	"PPPAPAAA"
};

string best = "AAPAPP";

int main() {
	ios_base::sync_with_stdio(0);
	
	int t;
	cin >> t; 
	while(t--) {
		size_t n, k;
		cin >> n >> k;
		
		if (k < 4) {
			if(max_str[k].length() < n) 
				cout << "NIE" << endl;
			else {
				for (size_t i = 0; i < n; i++) 
					cout << max_str[k][i];
				cout << endl;
			}
		} else {
			string str(n, 'P');
			for (size_t i = k; i < n; i++)
				str[i] = best[(i-k) % best.length()];
			cout << str << endl;
		}
	}
	 
	return 0;
}