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
t, = map(int,input("").split())
for _ in range(t):
    n, k = map(int,input("").split())
    
    if k > n:
        print("NIE")
        continue
    if k ==1:
        if n > 2:
            print("NIE")
        else:
            print("PA"[:n])
    if k == 2:
        if n > 4:
            print("NIE")
        else:
            print("PPAA"[:n])
    
    if k == 3:
        if n > 8: 
            print("NIE")
        else:## n = 3,4,5,6,7,8
            print("PPPAPAAA"[:n])
        
    pattern4 = "PPAPAAPPAPAA"
    
    if k >= 4:
        print("A"*k+ pattern4*((n-k)//len(pattern4)) + pattern4[:((n-k)%len(pattern4))])