#include <bits/stdc++.h>
using namespace std;
int tab[100002];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n,k,a=0;
        cin>>n>>k;
        if(n%2==0&&k<n/2)
        {
            cout<<"NIE"<<'\n';
        }
        else if(n%2==1&& k<=n/2+1)
        {
            cout<<"NIE"<<'\n';
        }
        else
        {
            int kk=k;
            while(kk--)
            {
                cout<<'A';
            }
            a=n-k;
            
            while(a--)
            {
                cout<<'P';
            }
            cout<<'\n';
        }
        
    }

    
}