B. Уравнивание строк
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам заданы две строки $$$s$$$ и $$$t$$$ одинаковой длины, состоящие из строчных букв латинского алфавита. Вы можете выполнять любое (возможно нулевое) количество операций над этими строками.

В течении каждой операции вы выбираете два соседних символа в любой строке и присваиваете значение первого символа значению второго или наоборот.

Например, если $$$s$$$ равна «acbc» вы можете получить следующие строки за одну операцию:

  • «aabc» (если выполните присвоение $$$s_2 = s_1$$$);
  • «ccbc» (если выполните присвоение $$$s_1 = s_2$$$);
  • «accc» (если выполните присвоение $$$s_3 = s_2$$$ или $$$s_3 = s_4$$$);
  • «abbc» (если выполните присвоение $$$s_2 = s_3$$$);
  • «acbb» (если выполните присвоение $$$s_4 = s_3$$$);

Обратите внимание, что такие же операции вы можете применять и к строке $$$t$$$.

Вам нужна выполнить несколько (возможно ноль) таких операций, чтобы строка $$$s$$$ стала равна $$$t$$$. Определите, возможно ли это.

Обратите внимание, что вам нужно ответить на $$$q$$$ независимых запросов.

Входные данные

Первая строка содержит целое число $$$q$$$ ($$$1 \le q \le 100$$$) — количество запросов. Каждый запрос состоит из двух последовательных строк.

Первая строка каждого запроса содержит строку $$$s$$$ ($$$1 \le |s| \le 100$$$), состоящую из строчных букв латинского алфавита.

Вторая строка каждого запроса содержит строку $$$t$$$ ($$$1 \le |t| \leq 100$$$, $$$|t| = |s|$$$), состоящую из строчных букв латинского алфавита.

Выходные данные

На каждый запрос выведите «YES», если возможно сделать строку $$$s$$$ равной $$$t$$$, и «NO» в обратном случае.

Вы можете выводить ответ в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут учтены как положительный ответ).

Пример
Входные данные
3
xabb
aabx
technocup
technocup
a
z
Выходные данные
YES
YES
NO
Примечание

В первом запросе вы можете применить две операции $$$s_1 = s_2$$$ (после неё $$$s$$$ превратится в «aabb») и $$$t_4 = t_3$$$ (после нее $$$t$$$ превратится в «aabb»).

Во втором запросе строки равны изначально, а значит ответ «YES».

В третьем запросе вы не можете сделать строки $$$s$$$ и $$$t$$$ равными. Таким образом, ответ «NO».