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

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    vector<string> prec = {
        "",
        "AP",
        "AAPP",
        "AAAPAPPP"
    };
    string out;
    int t, n, k;
    cin >> t;
    for (;t;t--) {
        out = "";
        cin >> n >> k;
        if (k > 3) {
            out.insert(0, k, 'A');
            while (out.size() < n) out.insert(out.size(), "PAPPAA");
        }
        else if (n > prec[k].size()) {
            cout << "NIE\n";
            continue;
        }
        else
            out = prec[k];
        out.erase(out.begin() + n, out.end());
        cout << out << "\n";
    }
}