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
#include <iostream>

int main()
{
    int t;
    std::cin >> t;
    while (t--)
    {
        int n, k;
        std::cin >> n >> k;
        if (n <= 8)
        {
            if (n == 7 && k == 3)
                std::cout << "PPPAPAA";
            else if (n == 8 && k == 3)
                std::cout << "PPPAPAAA";
            else if (k * 2 < n)
                std::cout << "NIE";
            else
            {
                std::string s;
                while (k--)
                    s += "A";
                while (s.size() < n)
                    s += "P";
                std::cout << s;
            }
        }
        else
        {
            if (k < 4)
                std::cout << "NIE";
            else if (k * 2 >= n)
            {
                std::string s;
                while (k--)
                    s += "A";
                while (s.size() < n)
                    s += "P";
                std::cout << s;
            }
            else
            {
                std::string s = "AAAP";
                k -= 4;
                while (k--)
                    s += "P";
                s += "PA";
                while (true)
                {
                    s += "P"; if (s.size() == n) break;
                    s += "A"; if (s.size() == n) break;
                    s += "A"; if (s.size() == n) break;
                    s += "P"; if (s.size() == n) break;
                    s += "P"; if (s.size() == n) break;
                    s += "A"; if (s.size() == n) break;
                }
                std::cout << s;
            }
        }
        std::cout << std::endl;
    }
    return 0;
}