Для двох заданих п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