단어 섞기

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

세 단어가 주어진다. 첫 번째 단어와 두 번째 단어를 섞어서 세 번째 단어를 만들 수 있는지 판단하라. 섞는 동안 각 단어에서 글자를 꺼내는 순서는 원래 순서 그대로여야 한다. 즉 두 단어 중 하나를 골라 그 단어에 남은 글자 중 맨 앞 글자를 떼어 세 번째 단어 뒤에 붙이는 작업만 할 수 있다.

예를 들어 cat과 tree를 섞으면 tcraete를 만들 수 있고 catrtee도 만들 수 있다. 반면 cttaree는 만들 수 없다.

입력

첫째 줄에 데이터 집합의 개수 TT (1T10001 \le T \le 1000)가 주어진다.

다음 TT개의 줄에 데이터 집합이 한 줄에 하나씩 주어진다. 각 줄에는 세 단어가 공백으로 구분되어 주어진다. 모든 단어는 알파벳 대문자와 소문자로만 이루어진다. 첫 번째 단어와 두 번째 단어의 길이는 각각 1 이상 200 이하이고, 세 번째 단어의 길이는 두 단어의 길이를 더한 값과 같다.

출력

각 데이터 집합마다 한 줄씩 출력한다. nn번째 데이터 집합에서 첫 번째 단어와 두 번째 단어를 섞어 세 번째 단어를 만들 수 있으면

Data set n: yes

를 출력하고, 만들 수 없으면

Data set n: no

를 출력한다. n은 데이터 집합의 번호로 바꾸어 출력하며, 번호는 1부터 시작한다.