View Code of Problem 2591

#include<stdio.h>
#include<string.h>
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		char a[100000],b[100000];
		int A[126]={0},B[126]={0};
		int flag=0;
		scanf("%s",a);
		scanf("%s",b);
		int i;
		for(i=0;i<strlen(a);i++){
			A[a[i]]++;
		}
		for(i=0;i<strlen(b);i++){
			B[b[i]]++;
		}
		for(i=0;i<126;i++){
			
			if(A[i]>0&&B[i]>0){
				printf("%c",(char)i);
				A[i]--;
				B[i]--;
				i--;
				flag=1;
			}
			else if(i==125&&flag==1) printf("\n");
			else if(i==125&&flag==0) printf("-1\n");
		}
	}
	return 0;
}