import string s = set(string.digits) for _ in range(int(input())): *abcd, r = input().split() t = set(abcd) if r == "YES": s &= t else: s -= t print(s.pop())