int foo(char *s1){
    int l = strlen(s1);
    l--;
    int f = 1;
    int sum = 0;
    while(l >= 0){
        sum = sum+(s1[l]-'0')*f;
        l--;
        f = f*2;
    }
    return sum;
}
int gcd(int a,int b){
    return b == 0?a:gcd(b,a%b);
}
int main(int argc, char const* argv[])
{
    int n;
    char str1[35];
    char str2[35];
    while(scanf("%d",&n) != EOF){
        for(int i = 1;i <= n;i++){
           scanf("%s",str1) ;
           scanf("%s",str2) ;
           int s1 = foo(str1);
           int s2 = foo(str2);
           if(gcd(s1,s2)>1){
               printf("Pair #%d: All you need is love!\n",i);
           }else{

               printf("Pair #%d: Love is not all you need!\n",i);
           }

        }
    }

    return 0;
}