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
import math

def generate_tail(n):
    BLOCK = "AAPAPP"
    repetition = math.ceil(n / 6)
    s = BLOCK * repetition
    return s[0:n]

t = int(input())
for r_ in range(t):
    n, k = map(int, input().split())
    if k == 1:
        if n <= 2:
            print("PA"[0:n])
        else:
            print("NIE")
    elif k == 2:
        if n <= 4:
            print("PPAA"[0:n])
        else:
            print("NIE")
    elif k == 3:
        if n <= 8:
            print("PPPAPAAA"[0:n])
        else:
            print("NIE")
    else:
        s = ("P" * k) + generate_tail(n - k)
        print(s)