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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <iostream>
#include <string>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    string wynik[9][9];
    for (int n = 0; n < 9; n++)
        for (int k = 0; k < 9; k++)
        {
            wynik[n][k] = "NIE";
        }
    wynik[1][1] = "A";
    wynik[2][2] = "AA";
    wynik[2][1] = "AP";
    wynik[3][3] = "AAA";
    wynik[3][2] = "AAP";
    wynik[4][4] = "AAAA";
    wynik[4][3] = "AAAP";
    wynik[4][2] = "AAPP";
    wynik[5][5] = "AAAAA";
    wynik[5][4] = "AAAAP";
    wynik[5][3] = "AAAPA";
    wynik[6][6] = "AAAAAA";
    wynik[6][5] = "AAAAAP";
    wynik[6][4] = "AAAAPA";
    wynik[6][3] = "AAAPAP";
    wynik[7][7] = "AAAAAAA";
    wynik[7][6] = "AAAAAAP";
    wynik[7][5] = "AAAAAPA";
    wynik[7][4] = "AAAAPAP";
    wynik[7][3] = "AAAPAPP";
    wynik[8][8] = "AAAAAAAA";
    wynik[8][7] = "AAAAAAAP";
    wynik[8][6] = "AAAAAAPA";
    wynik[8][5] = "AAAAAPAA";
    wynik[8][4] = "AAAAPAPP";
    wynik[8][3] = "AAAPAPPP";
    int T;
    cin >> T;
    int n, k;
    for (int t = 0; t < T; t++)
    {
        cin >> n >> k;
        if (n < 9)
        {
            cout << wynik[n][k] << endl;
            continue;
        }
        
        if (k < 4)
        {
            cout << "NIE" << endl;
            continue;
        }
        
        for (int i = 0; i < k; i++)
        {
            cout << "A";
        }

        string pattern = "PAPPAA";

        for (int i = 0; i < n - k; i++)
        {
            cout << pattern[i % 6];
        }
        cout << endl;
    }


    return 0;
}