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
46
47
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll a,b;
void odp(){
    cin >> a >> b;
    if(b == 1){
        if(a == 1){cout << 'A'; return;}
        if(a == 2){cout << "AP"; return;}
        cout << "NIE"; return;
    }
    if(b == 2){
        if(a == 2){cout << "AA"; return;}
        if(a == 3){cout << "AAP"; return;}
        if(a == 4){cout << "AAPP"; return;}
        cout << "NIE"; return;
    }
    if(b == 3){
        if(a==3){cout << "AAA"; return;}
        if(a==4){cout << "AAAP"; return;}
        if(a==5){cout << "AAAPP"; return;}
        if(a==6){cout << "AAAPPP"; return;}
        if(a==7){cout << "AAAPAPP"; return;}
        if(a==8){cout << "AAAPAPPP"; return;}
        cout << "NIE"; return;
    }
    if(b*2 >= a){cout << string(b, 'A') << string(a-b, 'P'); return;}
    ll dziel3 = b/3;
    string nap = "AP" + string(dziel3,'A') + string(b-(2*dziel3),'P') + string(dziel3, 'A');
    ll i = 0;
    while(a>0){
        i %= nap.size();
        cout << nap[i];
        a--;
        ++i;
    }
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    ll q; cin >> q;
    for(ll i = 0; i < q; ++i){
        odp();
        cout << '\n';
    }
}