#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef double db;
typedef pair<int, int> pii;
#define all(x) (x).begin(), (x).end()
#define sz(x) (x).size()
#define rep(i, l, r) for(int i=l; i<(r); i++)

ll nxt(){
    ll x;
    cin >> x;
    return x;
}

string male[4] = {"", "PA", "PPAA", "PPPAPAAA"};

void solve(){
    int n, k;
    cin >> n >> k;
    if(k > n) {
        cout << "NIE\n";
        return;
    }
    if(k <= 3) {
        if(n <= male[k].size()) {
            cout << string(male[k].begin(), male[k].begin()+n) << "\n";
        }
        else cout << "NIE\n";
    }
    else {
        string ans;
        for(int i=0; i<k; i++) {
            ans += 'P';
        }
        while(ans.size() < n) ans.append("APAAPP");
        cout << string(ans.begin(), ans.begin()+n) << "\n";
    }
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t = 1;
    cin >> t;
    while(t--){
        solve();
    }
}