1
 2
 3
 4
 5
 6
 7
 8
 9
10
def prog():
    n, k = map(int, input().split())
    if k < min((n + 1) // 2,4):
        print("NIE")
        return
    print("P" * k + ("AAPAPP" * ((n+5)//6))[:(n - k)])

t = int(input())
for _ in range(t):
    prog()