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
def main():
    t = int(input())

    for i in range(t):
        n,k = map(int,input().split())
        if k == 1 and n > 2:
            print('NIE')
            continue
        if k == 2 and n > 4:
            print('NIE')
            continue
        if k == 3 and n > 8:
            print('NIE')
            continue
        if k == 3 and n == 6:
            print('AAAPPP')
            continue
        elif k == 3 and n == 7:
            print('AAAPAPP')
            continue
        elif k == 3 and n == 8:
            print('AAAPAPPP')
            continue
        odp = 'A' * k
        odp += 'PPAPAA' *  ((n - k)// 6+1)

        print(odp[:n])

main()