#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int t;
        char k[1010];
        cin>>t>>k;
        cout<<t<<" ";
        if(next_permutation(k,k+strlen(k))==true)
            cout<<k<<endl;
        else cout<<"BIGGEST"<<endl;
    }
    return 0;
}