#include <bits/stdc++.h>
using namespace std;
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int t;
    cin >> t;
    while (t--) {
        int n, k;
        cin >> n >> k;
 
        if (k == 1) {
            for (int i = 0; i < n; i++)
                cout << (i % 2 ? 'P' : 'A');
            cout << '\n';
            continue;
        }
 
        if (k == 2 || k > n) {
            cout << "NIE\n";
            continue;
        }
 
        string s = "";
        string a = string(k - 1, 'A') + 'P';
        string b = 'P' + string(k - 1, 'A');
 
        bool flip = false;
 
        while ((int)s.size() < n) {
            if (flip) s += b;
            else s += a;
            flip = !flip;
        }
 
        s.resize(n);
        cout << s << '\n';
    }
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CgogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHsKICAgICAgICBpbnQgbiwgazsKICAgICAgICBjaW4gPj4gbiA+PiBrOwoKICAgICAgICBpZiAoayA9PSAxKSB7CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgICAgICAgICAgY291dCA8PCAoaSAlIDIgPyAnUCcgOiAnQScpOwogICAgICAgICAgICBjb3V0IDw8ICdcbic7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KCiAgICAgICAgaWYgKGsgPT0gMiB8fCBrID4gbikgewogICAgICAgICAgICBjb3V0IDw8ICJOSUVcbiI7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KCiAgICAgICAgc3RyaW5nIHMgPSAiIjsKICAgICAgICBzdHJpbmcgYSA9IHN0cmluZyhrIC0gMSwgJ0EnKSArICdQJzsKICAgICAgICBzdHJpbmcgYiA9ICdQJyArIHN0cmluZyhrIC0gMSwgJ0EnKTsKCiAgICAgICAgYm9vbCBmbGlwID0gZmFsc2U7CgogICAgICAgIHdoaWxlICgoaW50KXMuc2l6ZSgpIDwgbikgewogICAgICAgICAgICBpZiAoZmxpcCkgcyArPSBiOwogICAgICAgICAgICBlbHNlIHMgKz0gYTsKICAgICAgICAgICAgZmxpcCA9ICFmbGlwOwogICAgICAgIH0KCiAgICAgICAgcy5yZXNpemUobik7CiAgICAgICAgY291dCA8PCBzIDw8ICdcbic7CiAgICB9Cn0K

CjMKMiAxCjQgMwoxMCAx

3
2 1
4 3
10 1