#include <bits/stdc++.h>

void charming() {
  int n; std::cin >> n;

  std::function<int(int, int)> Send = [&](int l, int r) {
    if (l == r) return -1;
    std::cout << "? " << l << ' ' << r << '\n';
    std::cout.flush();
    int rcv; std::cin >> rcv;
    return rcv;
  };
  
  std::function<void(int)> Answer = [&](int x) {
    std::cout << "! " << x << '\n';
    std::cout.flush();
  };

  int l = 1, r = n, p = -1;
  while (l < r) {
    if (p == -1) p = Send(l, r);

    if (l + 1 == r) {
      if (p == l) ++l;
      break;
    }
    int mid0 = l + (r - l + 2) / 3, mid1 = r - (r - l + 2) / 3;
    if (p < mid1) {
      int q = Send(l, mid1 - 1);
      if (q == p) r = mid1 - 1;
      else l = mid1, p = -1;
    }
    else {
      int q = Send(mid0, r);
      if (q == p) l = mid0;
      else r = mid0 - 1, p = -1;
    }
  }
  Answer(l);
}

signed main() {
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(NULL);
  std::cout.tie(NULL);
  int t; std::cin >> t;
  while (t--) charming();
  return 0;
}