Для двох заданих пiдрядкiв ~S_1~ та ~S_2~ необхiдно визначити чи мають вони спiльний пiдрядок.

Формат вхiдних даних

Перший рядок мiстить цiле число ~T~ ~(1 \le T \le 10)~ - кiлькiсть тестiв.

Далi iдуть тести у наступному форматi: перший рядок тесту мiстить ~S_1~ , другий - ~S_2~ . ~(1 \le |S1 |, |S2 | \le 10^5 )~

Формат вихiдних даних

Для кожного тесту вивести YES або NO - вiдповiдь на поставлену задачу.

Приклад вхідних даних

2
hello
world
hi
world

Приклад вихідних даних

YES
NO