Description
두 개의 문자열 a, b가 주어졌을 때 글자의 순서를 바꿔서 a의 부분 문자열로도 만들 수 있고 b의 부분 문자열로도 만들 수 있는 것 중 가장 긴 문자열 x를 출력하라.
Input
Test Case의 수 T가 입력된다.(1 <= T <= 20)
각 Test Case에 대해 한 줄에 하나씩 두 줄에 걸쳐 문자열 2개가 입력된다.
모든 문자는 소문자로만 입력되며, 문자열의 길이는 1,000 이하이다.
Output
입력된 각 Test Case마다 한 줄씩 x를 출력한다.
위의 조건을 만족하는 x가 여러 개 있으면 사전 순으로 맨 앞에 있는 것을 출력한다.
3
pretty
women
walking
down
the
street