#include<iostream>
#include<string.h>
using namespace std;
int contador(string p); // un int y por dentro string?
int main(){
    int n;
    cin>>n;
    if(n<20){
    int ccom[n];
    int cgru[n];
    string com[n];
    string gru[n];
    for(int i=0;i<n;i++){
        cin>>com[i];
        cin>>gru[i];
    }
    for(int i=0;i<n;i++){
            ccom[i]=contador(com[i]);
            cgru[i]=contador(gru[i]);
    }
    for(int i=0;i<n;i++){
        if(ccom[i]%47==cgru[i]%47) cout<<"GO"<<endl;
        else cout<<"STAY"<<endl;
    }

   return 0;
    }
}
int contador(string p){
    char m[6];
    int nc=0;
    int r=0;
    string abc="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    strcpy(m,p.c_str());
    nc=strlen(m);
    int c[nc];
    for(int i=0;i<nc;i++){
        for(int j=0;j<26;j++){
            if(p[i]==abc[j])c[i]=j+1;
        }

    }
    for(int i=0;i<nc-1;i++){
            if(i==0)r=c[i];
            r=r*c[i+1];

    }

    return r;
}