

//Bismillahir Rahmanir Raheem
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int>pii;
#define sf(x) scanf("%d",&x)
#define sfl(x) scanf("%lld",&x)
#define lli long long int
#define ll64 int64_t
#define pb push_back
#define fio ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define frr(i,a) for(int i=0;i<a;i++)
#define frl(i,a) for(lli i=0;i<a;i++)
#define fr1(i,a) for(int i=1;i<=a;i++)
#define iter(x)  x.begin(),x.end()
#define Memset(a,x,n) for(int i=0;i<n;i++)a[i]=x;
#define fi first
#define si second
typedef pair<lli,lli>pll;
lli h,m;
bool valid(lli a, lli b)
{
    lli hh=0,mm=0;
    lli ta=a,tb=b;
    while(a)
    {
        int r=a%10,c;
        c=r;
        if(!(r==0 || r==1 || r==2 || r==5 || r==8))
        {
            return false;
        }
        if(r==2)
        {
            c=5;
        }
        else if(r==5)
        {
            c=2;
        }

        a/=10;
        mm=mm*10+c;
    }
    if(ta/10==0)
    {
        mm*=10;
    }
    if(mm>=m)
    {
        return false;
    }
    while(b)
    {
        int r=b%10,c;
        c=r;
        if(!(r==0 || r==1 || r==2 || r==5 || r==8))
        {
            return false;
        }
        if(r==2)
        {
            c=5;
        }
        else if(r==5)
        {
            c=2;
        }
        b/=10;
        hh=hh*10+c;
    }
    if(tb/10==0)
    {
        hh*=10;
    }
    if(hh>=h)
    {
        return false;
    }
    return true;
}
void solve()
{

    cin>>h>>m;
    vector<pll>v;
    vector<lli>a;
    for(int i=0;i<h;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(valid(i,j))
            {
                //cout<<"i = "<<i<<" j = "<<j<<endl;
                v.pb({i,j});
                a.pb(i*m+j);
            }
        }
    }

    lli hh,mm;
    string s;
    cin>>s;
    hh=(s[0]-'0')*10+(s[1]-'0');
    mm=(s[3]-'0')*10+(s[4]-'0');
    lli sum=hh*m+mm;
    lli x=lower_bound(a.begin(),a.end(),sum)-a.begin();
    if(x==a.size())
    {
        x=0;
    }
    printf("%02lld:%02lld\n",v[x].fi,v[x].si);
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        solve();
    }
}
