from datetime import date, timedelta
import itertools

memo = {}


def Q(lst):
    if tuple(lst) in memo:
        return memo[tuple(lst)]

    n = len(lst)
    ma = 1 << 30
    res = ""
    for P in itertools.permutations(range(10), 4):
        S = "".join(map(str, P))
        cnt = {}
        for row in lst:
            a = 0
            b = 0
            for i in range(4):
                if row[i] == S[i]:
                    a += 1
                elif row[i] in S:
                    b += 1

            cnt[(a, b)] = cnt.get((a, b), 0) + 1
        if max(cnt.values()) < ma:
            ma = max(cnt.values())
            res = S

        if max(cnt.values()) == 1 or max(cnt.values()) * 5 <= n:
            break

    memo[tuple(lst)] = res
    return res


def solve():
    lst = []
    s = date(2024, 1, 1)
    lst = []
    while s.year == 2024:
        T = s.strftime("%m%d")
        if len(set(T)) == 4:
            lst.append(T)
        s += timedelta(days=1)

    for _ in range(6):
        q = Q(lst)
        print("?", q)
        aa, bb = map(int, input().split())
        nex = []
        for row in lst:
            a = 0
            b = 0
            for i in range(4):
                if row[i] == q[i]:
                    a += 1
                elif row[i] in q:
                    b += 1

            if a == aa and b == bb:
                nex.append(row)

        lst = nex

        if len(lst) == 1:
            break

    print("!", lst[0], flush=True)
    input()


for _ in range(int(input())):
    solve()