#include <bits/stdc++.h>

using ll = long long;


void solve() {
  for (int i = 1923; i < 2023 ; i++) {
    std::cout << "? " << i << std::endl;
    int res;
    std::cin >> res;
    if (res) {
      std::cout << "! " << i << std::endl;
      return;
    }
  }
  std::cout << "! " << 2023 << std::endl;
}


int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  int t;
  std::cin >> t;
  while (t--) {
    solve();
  }    
  // solve();
  return 0;
}