View Code of Problem 2591

#include<stdlib.h>
#include<stdio.h>
#include<string.h>

int main(){
	
	int n;
	while((scanf("%d",&n)!=EOF)){
		
		for(int i=0; i<n; i++){
			int a[26]={0},b[26]={0};
			char str1[2000],str2[2000];
			
			scanf("%s",str1);
			scanf("%s",str2);
			int len1 = strlen(str1);
			int len2 = strlen(str2);
			for(int k=0; k<len1; k++){
				int index = str1[k] - 'A';
				a[index]++;
			}

			for(int k=0; k<len2; k++){
				int index = str2[k] - 'A';
				b[index]++;
			}
			int flag=0;
			for(int i=0; i<26; i++){
				while(a[i]>0 && b[i]>0){
					flag=1;
					printf("%c",i+'A');
					a[i]--;
					b[i]--;
				}
			}
			if(flag==0)
				printf("-1");
			printf("\n");
		}
	
	
	}

	return 0;
}