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
42
43
#include<bits/stdc++.h>
using namespace std;
#define int long long

void solve() {
	int n, k; cin >> n >> k;
	if(k == 1) {
		if(n == 1) { cout << "P\n"; }
		else if(n == 2) { cout << "PA\n"; }
		else { cout << "NIE\n"; }
	} else if(k == 2) {
		string x = "PPAA";
		if(n <= 4) cout << x.substr(0, n) << '\n';
		else cout << "NIE\n";
	} else if(k == 3) {
		string x = "PPPAPAAA";
		if(n <= 8) cout << x.substr(0, n) << '\n';
		else cout << "NIE\n";
	} else {
		string ss;
		ss += 'P'; for(int i = 0; i < k - 2; i++) ss += 'A'; ss += "PPA";
		string ans;
		while(n > ss.size()) ans += ss, n -= ss.size();
		cout << (ans + ss.substr(0, n)) << '\n';
	}
}

signed main() {
	ios::sync_with_stdio(false);
	ios_base::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	// For Problem with file IO
	// #ifndef CPH
	//   freopen(".in", "r", stdin);
	//   freopen(".out", "w", stdout);
	// #endif
	int t = 1;
	cin >> t;
	while(t--) {
		solve();
	}
	return 0;
}