Problem: You are given two strings, A and B. Find if there is a substring that appears in both A and B.

Input

The first line of the input will contain a single integer T, the number of test cases.

Then there will be T descriptions of the test cases. Each description contains two lines. The first line contains the string A and the second line contains the string B.

OUTPUT

For each test case, display YES (in a newline), if there is a common substring. Otherwise, display NO.

CONSTRAINTS

All the strings contain only lowercase Latin letters.
1 ≤ T ≤ 10
1 ≤ |A|,|B| ≤ 10^5

SAMPLE INPUT
2
hello
world
hi
world

SAMPLE OUTPUT
YES
NO

Explanation

For the 1st test case, the letter o is common between both strings, hence the answer YES.

For the 2nd test case, hi and world do not have a common substring, hence the answer NO.

Solution (in PYTHON):

Solution:
for _ in xrange(int(raw_input())):
	A=raw_input();	B=raw_input();	P,Q=[0]*29,[0]*29;
	for i in A:
		P[ord(i)-97]+=1;
	for i in B:
		Q[ord(i)-97]+=1;
	for i in xrange(0,28):
		if P[i]>=1 and Q[i]>=1 :
			print "YES";	break;
	if i>=27:
		print "NO"