#include <bits/stdc++.h>
using namespace std;int main(){ios::sync_with_stdio(false);cin.tie(nullptr);int t;cin>>t;while (t--){int n,k;cin>>n>>k;if(k==1){if(n==1){cout<<"A\n";}else if(n==2){cout<<"AP\n";} else{cout<<"NIE\n";}continue;}if (k == 2){if (n > 4){cout<<"NIE\n";}else{cout<<string("AAPP").substr(0, n)<<'\n';}continue;}if(k==3){if(n>8){cout<<"NIE\n";}else{cout<<string("AAAPAPPP").substr(0, n)<<'\n';}continue;}static const string PAT="PPAPAA";string a;a.reserve(n);a.append(k, 'A');for(int i=k;i<n;++i){a.push_back(PAT[(i-k)%6]);}cout<<a<<'\n';}return 0;}