1994H - Fortnite - CodeForces Solution

for _ in range(int(input())):
    print("? aa")
    p = int(input()) - 1
    print("? zzzzzzzzzz")
    hsh = int(input()) + 1
    hsho = hsh - 1
    nom = 0
    cnt = 1
    v = [0] * 10
    for i in range(10):
        nom += 26 * cnt
        cnt *= p
        v[i] = 26 - (hsh % p)
        hsh //= p
    s = ""
    cnt = 1
    ch = 0
    for i in range(10):
        if v[i] < 1:
            v[i] = 26
            v[i + 1] -= 1
        ch += cnt * v[i]
        cnt *= p
        s += chr(ord('a') + v[i] - 1)
    print("? " + s)
    ans = int(input())
    print("! " + str(p) + " " + str(ans + nom - ch - hsho))