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
def generate(n, k):
    k = min(k, n)
    prefix = "A" * k
    remaining_length = n - k
    pattern = "PAPPAA"
    suffix = (pattern * (remaining_length // len(pattern) + 1))[:remaining_length]

    return prefix + suffix


hc = {
    1: {1: "A"},
    2: {2: "AA", 1: "AP"},
    3: {3: "AAA", 2: "AAP"},
    4: {4: "AAAA", 3: "AAAP", 2: "AAPP"},
    5: {5: "AAAAA", 4: "AAAAP", 3: "AAAPA"},
    6: {6: "AAAAAA", 5: "AAAAAP", 4: "AAAAPA", 3: "AAAPAP"},
    7: {7: "AAAAAAA", 6: "AAAAAAP", 5: "AAAAAPA", 4: "AAAAPAP", 3: "AAAPAPP"},
    8: {
        8: "AAAAAAAA",
        7: "AAAAAAAP",
        6: "AAAAAAPA",
        5: "AAAAAPAA",
        4: "AAAAPAPP",
        3: "AAAPAPPP",
    },
}

t = int(input())

while t >= 1:

    n, k = list(map(int, input().split()))

    if n <= 8:
        try:
            print(hc[n][k])
        except KeyError:
            print("NIE")

    if n >= 9:
        if k <= 3:
            print("NIE")
        else:
            print(generate(n, k))
    t -= 1