#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#define ll long long
using namespace std;

char a[100],b[100],c[100],d[100];

int gcd(int a,int b){
	if(a<b) swap(a,b);
	return b?gcd(b,a%b):a;
}

int main(){
	int t,i;
	scanf("%d",&t);
	while(t--){
		getchar();
		scanf("%s",a);
		getchar();
		scanf("%s",b);
		int len=strlen(a),len2=strlen(b);
		for(i=0;i<len;i++){
			int flag=1;
			c[i]=a[i];
			for(int j=0;j<len;j+=i+1)
				for(int k=0;k<i+1;k++)
					if(a[j+k]!=c[k])
						flag=0;
			if(flag) break;
		}
		for(i=0;i<len2;i++){
			int flag=1;
			d[i]=b[i];
			for(int j=0;j<len2;j+=i+1)
				for(int k=0;k<i+1;k++)
					if(b[j+k]!=d[k])
						flag=0;
			if(flag) break;
		}
		int len3=strlen(c),len4=strlen(d),flag=1;
		if(len3!=len4) printf("-1\n");
		else{
			for(int i=0;i<len3;i++)
				if(c[i]!=d[i])
					flag=0;
			if(flag){
				int sum=(len/len3)*(len2/len3)/gcd(len/len3,len2/len3);
				for(int i=0;i<sum;i++)
					printf("%s",c);
				printf("\n");
			}
			else printf("-1\n");
		}
		for(int i=0;i<len3;i++) c[i]='\0';
		for(int i=0;i<len4;i++) d[i]='\0';
	}
} 
