족제비의 진화

야생 바실리스크 한 마리가 방금 집 문 앞에 나타났다. 바실리스크가 무엇인지는 확실하지 않지만, 가장 좋아하는 동물인 족제비에서 진화했는지 궁금하다.

바실리스크가 족제비에서 진화했는지는 어떻게 알 수 있을까? 먼저 두 동물의 DNA를 시퀀싱하는 것이 좋은 첫걸음이다. 그다음 족제비의 DNA를 바실리스크의 DNA로 바꿀 수 있는 돌연변이 순서가 있는지 확인하면 된다.

친구 Ron은 재능 있는 연금술사로, 여러 실험에서 DNA 서열을 연구해 왔다. 그는 DNA 문자열이 A, B, C 문자로 이루어져 있고, 돌연변이 한 번에 부분 문자열(연속된 문자의 나열)을 제거하거나 추가할 수만 있다는 사실을 알아냈다. 돌연변이로 제거하거나 추가할 수 있는 부분 문자열은 AA, BB, CC, ABAB, BCBC이다. 돌연변이 과정에서 DNA 문자열이 빈 문자열이 될 수도 있다.

Ron은 당신을 위해 족제비와 바실리스크의 DNA를 시퀀싱하기로 했지만, 가능한 돌연변이 순서로 한쪽에서 다른 쪽으로 갈 수 있는지 알아내는 일은 그에게 너무 어렵다. 이 일은 당신이 직접 해야 한다.

첫 줄에 테스트 케이스의 개수 $t$ ($1 ≤ t ≤ 100$)가 주어진다. 이어서 $t$개의 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 줄에는 족제비의 DNA인 문자열 $u$ ($1 ≤ |u| ≤ 200$)가 주어진다. 둘째 줄에는 바실리스크의 DNA인 문자열 $v$ ($1 ≤ |v| ≤ 200$)가 주어진다.

$|u|$와 $|v|$는 각각 문자열 $u$, $v$의 길이를 나타낸다. 두 문자열은 모두 A, B, C 문자로만 이루어져 있음이 보장된다.

각 테스트 케이스마다 $u$에서 돌연변이 순서를 거쳐 $v$로 갈 수 있으면 YES, 없으면 NO를 출력한다.