1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <bits/stdc++.h>
using namespace std;
const string s="APAAPP";
int t,n,m;
int main() {
  scanf("%d",&t);
  while (t--) {
    scanf("%d%d",&n,&m);
    if (m==1 && n>2) { puts("NIE"); continue; }
    if (m==2 && n>4) { puts("NIE"); continue; }
    if (m==3 && n>8) { puts("NIE"); continue; }
    for (int i=0; i<m; i++) putchar('P');
    if (m==2 && n==4) { puts("AA"); continue; }
    if (m==3 && n==8) { puts("APAAA"); continue; }
    for (int i=m, j=0; i<n; i++, j++) {
      if (j==6) j=0;
      putchar(s[j]);
    }
    putchar('\n');
  }
  return 0;
}