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

string prep = "PPPAPAAA";

void solve(){
    int n,k;
    cin >> n >> k;
    if(k >= (n+1)/2){
        for(int i = 0;i < k;i++)cout << 'A';
        for(int i = 0;i < n-k;i++)cout << 'P';
    }
    else if(k == 3 && n <= 8){
        for(int i = 0;i < n;i++)cout << prep[i];
    }
    else if(k >= 4){
        string frag[3] = {"","",""};
        for(int i = 0;i < k;i++){
            frag[0] += 'A';
            frag[1] += 'P';
            if(i < k/2)frag[2] += 'A';
            else frag[2] += 'P';
            cout << 'P';
        }
        frag[0][1] = 'P';
        frag[1][k-2] = 'A';
        n -= k;
        int cur = 0;
        while(n >= k){
            cout << frag[cur];
            cur = (cur+1)%3;
            n -= k;
        }
        for(int i = 0;i < n;i++)cout << frag[cur][i];
    }
    else cout << "NIE";
    cout << "\n";
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while(t--)solve();
}
//11101000