#include <string>
#include <iostream>

using namespace std;
#define MAX 

string s[] = {"", "AP", "AAPP", "AAAPAPPP"};
string p = "APAAPP";

int main() {
    int t,n,k;
    cin >> t;
    while(t--) {
        cin >> n >> k;
        if (k < 4) {
            if (s[k].length() < n) {
                cout << "NIE\n";
            } else {
                cout << s[k].substr(0, n) << "\n";
            }
        } else {
            cout << string(k, 'P');
            n-=k;
            while(n >= 6) {
                cout << p;
                n-=6;
            }
            cout << p.substr(0, n) << "\n";
        }
    }
}