1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
# Author: Bartek Knapik

def get_ans(n, k):
    if n == k:
        return "A"*n
    if k == 1:
        if n > 2:
            return "NIE"
        return "AP"
    elif k == 2:
        if n > 4:
            return "NIE"
        return "AAPP"[:n]
    elif k == 3:
        if n > 8:
            return "NIE"
        return "AAAPAPPP"[:n]
    return k * "A" + ((n - k) // 6) * "PAPPAA" + "PAPPAA"[:((n - k) % 6)]

t = int(input())
for _ in range(t):
    n, k = [int(el) for el in input().split()]
    print(get_ans(n, k))