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
50
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int T;
int n,k;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>T;
    while(T--){
        cin>>n>>k;
        if(k==1){
            string s="PA";
            if(n>s.size()){
                s="NIE";
            }
            else s.resize(n);
            cout<<s<<'\n';
            continue;
        }
        if(k==2){
            string s="PPAA";
            if(n>s.size()){
                s="NIE";
            }
            else s.resize(n);
            cout<<s<<'\n';
            continue;
        }
        if(k==3){
            string s="AAAPAPPP";
            if(n>s.size()){
                s="NIE";
            }
            else s.resize(n);
            cout<<s<<'\n';
            continue;
        }
        string s;
        for(int i=1;i<=k;++i)s+="A";
        int op=0;
        string t="PAPPAA";
        while(s.size()<n){
            s+=t[op];
            op=(op+1)%6;
        }
        cout<<s<<'\n';
    }
    return 0;
}