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

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin>>t;
    string a="AP",b="AAPP",c="AAAPAPPP",p="PAPPAA";
    while(t--){
        int n,k;
        cin>>n>>k;
        if(k==1){
            if(n>2)cout<<"NIE\n";
            else cout<<a.substr(0,n)<<'\n';
            continue;
        }
        if(k==2){
            if(n>4)cout<<"NIE\n";
            else cout<<b.substr(0,n)<<'\n';
            continue;
        }
        if(k==3){
            if(n>8)cout<<"NIE\n";
            else cout<<c.substr(0,n)<<'\n';
            continue;
        }
        string s(k,'A');
        while((int)s.size()<n)s+=p;
        s.resize(n);
        cout<<s<<'\n';
    }
    return 0;
}