1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
liczba_zapytan = int(input())
dodawanie = ["A","P","A","A","P","P"]
for i in range(liczba_zapytan):
    n, k = [int(x) for x in input().split()]
    if (k == 2 and n >= 5) or (k == 1 and n >= 3) or (k == 3 and n >= 9) :
        print("NIE")

    elif k == 3 and n == 7:
        print("AAPAPPP")
    elif k == 3 and n == 8:
        print("AAAPAPPP")
    
    elif k == 2 and n == 4:
        print("AAPP")

    else:
        print("P"* k,end="")

        nie_potrzebne = (n-k) // 6
        print("APAAPP"*nie_potrzebne, end="")
        rorznica = (n-k) % 6
        for i in  range(rorznica):
            print(dodawanie[i],end="")
        print("")