View Code of Problem 2591

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	cin>>n;
	int a[27];
	int b[27];
	string s1,s2;
	while(n--) {
		for(int i=0;i<27;i++) {
			a[i]=0;
			b[i]=0;
		}
		cin>>s1>>s2;
		int flag=0;
		for(int i=0;i<s1.length();i++) {
			a[s1[i]-'A']++;
		}
		for(int i=0;i<s2.length();i++) {
			b[s2[i]-'A']++;
		}
		
		for(int i=0;i<27;i++) {
			if(a[i]>0&&b[i]>0) {
				flag = 1;
				int min_=min(a[i],b[i]);
				for(int j=0;j<min_;j++) {
					char c=i+'A';
					cout<<c;
				}

			}
		}
		if(!flag)	cout<<-1;
		cout<<endl;		
	}
	return 0;
 }