#include <iostream>
using namespace std;
 
string HV_kt (string s)
{
    int n = s.length();
    int i = n - 1 - 1;
    while (i>=0 && s[i]>=s[i+1]) i--;
    if (i>=0)
    {
        int vt;
        for (int j = n-1; j>=0; j--)
            if (s[j]>s[i])
            {
                vt = j;
                break;
            }
 
        char tmp = s[vt];
        s[vt] = s[i];
        s[i] = tmp;
 
        int l = i+1, r=n-1;
        while (l<=r)
        {
            tmp = s[l];
            s[l] = s[r];
            s[r] = tmp;
 
            l++;
            r--;
        }
        return s;
    }
    return "BIGGEST";
}
 
int main ()
{
    int t;
    cin>>t;
    string s;
    while (1)
    {
        if (t==0) break;
        t--;
        cin>>s;
        cout<<HV_kt (s)<<endl;
    }
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RyaW5nIEhWX2t0IChzdHJpbmcgcykKewogICAgaW50IG4gPSBzLmxlbmd0aCgpOwogICAgaW50IGkgPSBuIC0gMSAtIDE7CiAgICB3aGlsZSAoaT49MCAmJiBzW2ldPj1zW2krMV0pIGktLTsKICAgIGlmIChpPj0wKQogICAgewogICAgICAgIGludCB2dDsKICAgICAgICBmb3IgKGludCBqID0gbi0xOyBqPj0wOyBqLS0pCiAgICAgICAgICAgIGlmIChzW2pdPnNbaV0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHZ0ID0gajsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgCiAgICAgICAgY2hhciB0bXAgPSBzW3Z0XTsKICAgICAgICBzW3Z0XSA9IHNbaV07CiAgICAgICAgc1tpXSA9IHRtcDsKICAgICAgICAKICAgICAgICBpbnQgbCA9IGkrMSwgcj1uLTE7CiAgICAgICAgd2hpbGUgKGw8PXIpCiAgICAgICAgewogICAgICAgICAgICB0bXAgPSBzW2xdOwogICAgICAgICAgICBzW2xdID0gc1tyXTsKICAgICAgICAgICAgc1tyXSA9IHRtcDsKICAgICAgICAgICAgCiAgICAgICAgICAgIGwrKzsKICAgICAgICAgICAgci0tOwogICAgICAgIH0KICAgICAgICByZXR1cm4gczsKICAgIH0KICAgIHJldHVybiAiQklHR0VTVCI7Cn0KCmludCBtYWluICgpCnsKICAgIGludCB0OwogICAgY2luPj50OwogICAgc3RyaW5nIHM7CiAgICB3aGlsZSAoMSkKICAgIHsKICAgICAgICBpZiAodD09MCkgYnJlYWs7CiAgICAgICAgdC0tOwogICAgICAgIGNpbj4+czsKICAgICAgICBjb3V0PDxIVl9rdCAocyk8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

NApjY2QKdHYKd29sZgpmbmY=

4
ccd
tv
wolf
fnf