10193 - All You Need Is Love

#include <bits/stdc++.h>
typedef long long int ll;
using namespace std;
  ll gcd (ll a , ll b)
  {
      if(b == 0)
        return a;
      else
        return gcd(b , a % b);
  }
int main()
{
     int tes , o = 0;
     cin >> tes;
     while(tes--)
     {
         o++;
         string a , b;
         cin >> a >> b;
         ll s = 0 , k = 0;
    for(int i = 0; i < a.length(); i++)
    {
        s = 2 * s + a[i] - 48;
    }

    for(int i = 0; i < b.length(); i++)
    {
        k = 2 * k + b[i] - 48;
    }

         if(gcd(s , k) == 1)
         {
             printf("Pair #%d: Love is not all you need!\n" ,o);
         }
         else
            printf("Pair #%d: All you need is love!\n", o);
     }
}