#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i < b; i++)
using namespace std;
string dla[4] = {
    "AP",
    "AAPP",
    "PPPAPAAA",
    "PPAPAAPPAPAA"
};
int t, n, k;
void solve(){
    cin >> n >> k;
    if(k <= 3){
        if(n > dla[k - 1].size()) cout << "NIE";
        else rep(i, 0, n) cout << dla[k - 1][i];
    }
    else rep(i, 0, n){
        if(i < k) cout << 'A';
        else cout << dla[3][(i - k) % dla[3].size()];
    }
    cout << '\n';
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> t;
    while(t--){
        solve();
    }
}