#include<string.h>   #include<bits/stdc++.h>   using namespace std;   int main()   {    int t;    cin>>t;    //string a,b;    while(t--)    {     string a,b;     cin>>a;     int n,m,g,maxx;     cin>>b;     string l,k;     int len=a.size(),len1=b.size();     for(int i=1;i<=len;i++)     {      int r=0;      for(int j=0;j<(len-i);)      {       if(a.substr(j,i)!=a.substr(j+i,i))       {        r=1;        break;       }       else j+=i;      }      if(!r)       {      l=a.substr(0,i);      break;     }    }     for(int i=1;i<=len1;i++)     {      int r=0;      for(int j=0;j<(len1-i);)      {       if(b.substr(j,i)!=b.substr(j+i,i))       {        r=1;        break;       }       else j+=i;      }      if(!r)      {        k=b.substr(0,i);        break;}     }     int s,s1;     s=l.size();     s1=k.size();     n=len/s,m=len1/s1;     maxx=min(n,m);     for(int i=maxx;i>=1;i--)     {      if(n%i==0&&m%i==0)      {       g=i;       break;      }     }     //cout<<l<<   <<k;     if(l==k)      {      for(int i=0;i<n*m/g;i++)  cout<<l;      cout<<endl;     }     else cout<< -1 <<endl;    }    return 0;   }   