import sys
input = sys.stdin.readline

for _ in range(int(input())):
    x = input()[:-1]
    y = input()[:-1]
    
    if len(x)<len(y):
        y2 = y+y
        s, a = divmod(len(y2), len(x))
        x2 = ''.join([x]*s+[x[:a]])
    else:
        x2 = x+x
        s, a = divmod(len(x2), len(y))
        y2 = ''.join([y]*s+[y[:a]])
    
    if x2==y2:
        if len(x)<len(y):
            print('Y')
        else:
            print('X')
    elif x2<y2:
        print('Y')
    else:
        print('X')