Xsquare loves to play with strings a lot. Today, he has two strings S1 and S2 both consisting of lower case alphabets. Xsquare listed all subsequences of string S1 on a paper and all subsequences of string S2 on a separate paper. Xsquare wants to know whether there exists a string which is listed on both the papers.

Xsquare thinks that this task is pretty boring and handed it to you. Please accomplish this task on his behalf.

 Input 
First line of input contains a single integer T denoting the number of test cases. Each test case consists of two lines. First line of each test case contains a string denoting string S1. Next line of each test case contains a string denoting string S2.

Output
For each test case, Print Yes if both papers contain a common string otherwise Print No.

Constraints
1 ≤ T ≤ 10^5

1 ≤ |S1| ≤ 10^5

1 ≤ |S2| ≤ 10^5

Sum of |S1| over all test case does not exceed 5*10^5

Sum of |S2| over all test case does not exceed 5*10^5

SAMPLE INPUT
2
phackerekarthj
jhakckerearthp
hello
buy


SAMPLE OUTPUT
Yes
No

Explanation

Testcase 1 : There is a common subsequence of letters between S1 and S2. For ex: "hackerearth" is subsequence of S1 and S2 both.
Testcase 2 : There is no common subsequence of letters between S1 and S2.
#!/usr/local/bin/python

import sys
from itertools import combinations

total_test_cases= int(sys.stdin.readline())
for _ in range(total_test_cases):
    found = False
    string_one = sys.stdin.readline().strip()
    string_two = sys.stdin.readline().strip()
    for i in string_two:
        if i in string_one:
            print("Yes")
            found = True
            break
    if found == False:
        print("No")