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
44
45
#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int t;
    cin >> t;

    while (t--) {
        int n, k;
        cin >> n >> k;
        
        if (k >= (n+1)/2) {
            string p(n-k, 'P');
            string a(k, 'A');
            cout << p << a << '\n';
        } else {
            if (n <= 8 && k == 3) {
                string str = string("PPPAPAAA").substr(0, n);
                cout << str << '\n';
            }
            // main2.cpp

            else if (k >= 4) {
                string koniec(k, 'A');
                int ile = n-k;

                string p = "";
                while (p.size() < ile) p += "PPAPAA";
                p = p.substr(0, ile);
                reverse(p.begin(), p.end());

                string wyn = p + koniec;
                cout << wyn << '\n';
            } else {
                cout << "NIE\n";
            }
        }
    }

    return 0;
}