#include <bits/stdc++.h>

using namespace std;
#define all(a) (a).begin(),(a).end()
#define ll long long
#define pii pair<int,int>
#define pb push_back
#define F first 
#define S second
#define INF (ll)1e18
#define int ll

const string looper = "APAAPPAPAAPP";
const string best3 = "PPPAPAAA";

void solve(){

    int n,k; cin >> n >> k;
    if ((n+1)/2 <= k){
        cout << string(k,'P') + string(n-k,'A') << "\n";
    } else if (k == 3){
        if (n > best3.size()){
            cout << "NIE\n";
        } else {
            cout << best3.substr(0,n) << "\n";
        }
    } 
    else if (k >= 4){
        cout << string(k,'P');
        for (int i = 0; i < n-k; i++){
            cout << looper[i%looper.size()];
        }
        cout << "\n";
    } else {
        cout << "NIE\n";
    }

}

int32_t main(){

    ios::sync_with_stdio(0);
    cin.tie(0);

    int t=1;
    cin >> t;
    while(t--){
        solve();
    }
    return 0;
}