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

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    string PAPPAA = "PAPPAA";

    while(t--){
        int n,k;
        cin >> n >> k;
        if(k >=4 && n >= 4){
            for(int i=0; i<k; i++)
                cout << "A";
            for(int i=0; i<n-k; i++)
                cout << PAPPAA[i%6];
            cout <<"\n";
        }else{
            if(n == 7 && k == 3)
                cout << "PPAPAAA\n";
            else if(n == 8 && k == 3)
                cout << "PPPAPAAA\n";
            else{
                if((n+1)/2 <= k){
                    for(int i=0; i<k; i++)
                        cout<<"P";
                    for(int i=k; i<n; i++)
                        cout<<"A";
                    cout<<"\n";
                }else
                    cout<<"NIE\n";
            }
        }
    }
}