#include<bits/stdc++.h>
using namespace std;
int main(){
int t,n,m,min=100000;
cin>>t;
int listn[t],listm[t];
for(int a=0;a<t;a++)cin>>listn[a]>>listm[a];
for(int b=0;b<t;b++){
n=listn[b];
m=listm[b];
for(int i=1;i<=floor(sqrt(n));i++){
if(n%i==0){
if((n/i)+i<min)min=(n/i)+i;
}
}
if(b!=t-1){
if(2*min+4>m)cout<<"Miss"<<endl;
else cout<<"Good"<<endl;
}
else{
if(2*min+4>m)cout<<"Miss";
else cout<<"Good";
}
}
return 0;
}