#include<bits/stdc++.h>
using namespace std;
#define FR0(i,N) for(i=0;i<(N);i++)
#define FR1(i,N) for(i=1;i<=(N);i++)
#define FRN(i,k,N) for(i=k;i<(N);i++)
#define pf printf
#define db double
#define max3(a,b,c) max(max(a,b),c)
#define min3(a,b,c) min(min(a,b),c)
#define sci(n) scanf("%d",&n)
#define scl(n) scanf("%lld",&n)
#define scf(n) scanf("%f",&n)
#define scd(n) scanf("%lf",&n)
#define scs(s) scanf("%s",&s)
#define scll(n) scanf("%%I64d",&n)
#define PI acos(-1.0)
#define LL long long
#define MX 1000005
#define MOD 1000000007
typedef long long int ll;
bool status[ 1100002 ] ;
int gcd( int a,int b)
{
if ( b== 0 ) return a;
else return gcd( b,a% b) ;
}
int main( )
{
int n,t= 1 ;
char s1[ 30 ] ,s2[ 30 ] ; //No string will have more than 30 characters.According to problem description;
scanf ( "%d" ,& n) ;
while ( n-- )
{
scanf ( "%s%s" ,& s1,& s2) ;
//cout<<s1<<" "<<s2<<endl;
int decimal_s1= 0 ;
int n= 0 ;
for ( int i= strlen ( s1) - 1 ; i>= 0 ; i-- ) //Covert first string to decimal;
{
decimal_s1+ = ( s1[ i] - 48 ) * pow ( 2 ,n++ ) ;
}
int decimal_s2= 0 ;
int k= 0 ;
for ( int i= strlen ( s2) - 1 ; i>= 0 ; i-- ) //convert second string to decimal;
{
decimal_s2+ = ( s2[ i] - 48 ) * pow ( 2 ,k++ ) ;
}
int res= gcd( decimal_s1,decimal_s2) ; //find gcd two decimal;
//cout<<"decimal_s1 = "<<decimal_s1<<" decimal_s2 = "<<decimal_s2<<endl;
//cout<<"res = "<<res<<endl;
if ( res== 1 ) //if gcd is 1;
{
printf ( "Pair #%d: Love is not all you need!\n " ,t++ ) ;
}
else
{
printf ( "Pair #%d: All you need is love!\n " ,t++ ) ;
}
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBGUjAoaSxOKSBmb3IoaT0wO2k8KE4pO2krKykKI2RlZmluZSBGUjEoaSxOKSBmb3IoaT0xO2k8PShOKTtpKyspCiNkZWZpbmUgRlJOKGksayxOKSBmb3IoaT1rO2k8KE4pO2krKykKI2RlZmluZSBwZiBwcmludGYKI2RlZmluZSBkYiBkb3VibGUKI2RlZmluZSBtYXgzKGEsYixjKSBtYXgobWF4KGEsYiksYykKI2RlZmluZSBtaW4zKGEsYixjKSBtaW4obWluKGEsYiksYykKI2RlZmluZSBzY2kobikgc2NhbmYoIiVkIiwmbikKI2RlZmluZSBzY2wobikgc2NhbmYoIiVsbGQiLCZuKQojZGVmaW5lIHNjZihuKSBzY2FuZigiJWYiLCZuKQojZGVmaW5lIHNjZChuKSBzY2FuZigiJWxmIiwmbikKI2RlZmluZSBzY3Mocykgc2NhbmYoIiVzIiwmcykKI2RlZmluZSBzY2xsKG4pIHNjYW5mKCIlJUk2NGQiLCZuKQojZGVmaW5lIFBJIGFjb3MoLTEuMCkKI2RlZmluZSBMTCBsb25nIGxvbmcKI2RlZmluZSBNWCAxMDAwMDA1CiNkZWZpbmUgTU9EIDEwMDAwMDAwMDcKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsOwpib29sIHN0YXR1c1sxMTAwMDAyXTsKaW50IGdjZChpbnQgYSxpbnQgYikKewogICAgaWYoYj09MCkgcmV0dXJuIGE7CiAgICBlbHNlIHJldHVybiBnY2QoYixhJWIpOwp9CmludCBtYWluKCkKewogICAgaW50IG4sdD0xOwogICAgY2hhciBzMVszMF0sczJbMzBdOy8vTm8gc3RyaW5nIHdpbGwgaGF2ZSBtb3JlIHRoYW4gMzAgY2hhcmFjdGVycy5BY2NvcmRpbmcgdG8gcHJvYmxlbSBkZXNjcmlwdGlvbjsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgd2hpbGUobi0tKQogICAgewogICAgICAgIHNjYW5mKCIlcyVzIiwmczEsJnMyKTsKICAgICAgICAvL2NvdXQ8PHMxPDwiICI8PHMyPDxlbmRsOwogICAgICAgIGludCBkZWNpbWFsX3MxPTA7CiAgICAgICAgaW50IG49MDsKICAgICAgICBmb3IoaW50IGk9c3RybGVuKHMxKS0xO2k+PTA7aS0tKS8vQ292ZXJ0IGZpcnN0IHN0cmluZyB0byBkZWNpbWFsOwogICAgICAgIHsKICAgICAgICAgICAgZGVjaW1hbF9zMSs9KHMxW2ldLTQ4KSpwb3coMixuKyspOwogICAgICAgIH0KICAgICAgICBpbnQgZGVjaW1hbF9zMj0wOwogICAgICAgIGludCBrPTA7CiAgICAgICAgZm9yKGludCBpPXN0cmxlbihzMiktMTtpPj0wO2ktLSkvL2NvbnZlcnQgc2Vjb25kIHN0cmluZyB0byBkZWNpbWFsOwogICAgICAgIHsKICAgICAgICAgICAgZGVjaW1hbF9zMis9KHMyW2ldLTQ4KSpwb3coMixrKyspOwogICAgICAgIH0KICAgICAgICBpbnQgcmVzPWdjZChkZWNpbWFsX3MxLGRlY2ltYWxfczIpOy8vZmluZCBnY2QgdHdvIGRlY2ltYWw7CiAgICAgICAgLy9jb3V0PDwiZGVjaW1hbF9zMSA9ICI8PGRlY2ltYWxfczE8PCIgZGVjaW1hbF9zMiA9ICI8PGRlY2ltYWxfczI8PGVuZGw7CiAgICAgICAgLy9jb3V0PDwicmVzID0gIjw8cmVzPDxlbmRsOwogICAgICAgIGlmKHJlcz09MSkvL2lmIGdjZCBpcyAxOwogICAgICAgIHsKICAgICAgICAgICAgcHJpbnRmKCJQYWlyICMlZDogTG92ZSBpcyBub3QgYWxsIHlvdSBuZWVkIVxuIix0KyspOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBwcmludGYoIlBhaXIgIyVkOiBBbGwgeW91IG5lZWQgaXMgbG92ZSFcbiIsdCsrKTsKICAgICAgICB9CiAgICB9Cn0K