#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define endl '\n' #define ALL(v) (v).begin(), (v).end() #define RALL(v) (v).rbegin(), (v).rend() #define UNIQ(v) (v).erase(unique((v).begin(), (v).end()), (v).end()) typedef long long ll; typedef long double ld; typedef pair P; typedef tuple> T; typedef complex comp; typedef vector< vector > matrix; struct pairhash { public: template size_t operator()(const pair &x) const { size_t seed = hash()(x.first); return hash()(x.second) + 0x9e3779b9 + (seed<<6) + (seed>>2); } }; const int inf = 1e9 + 9; const ll mod = 1e9 + 7; const double eps = 1e-8; const double pi = acos(-1); double get_elapsed_time(struct timeval *begin, struct timeval *end) { return (end->tv_sec - begin->tv_sec) * 1000 + (end->tv_usec - begin->tv_usec) / 1000.0; } unsigned long xor128(void) { static unsigned long x=123456789,y=362436069,z=521288629,w=88675123; unsigned long t; t=(x^(x<<11));x=y;y=z;z=w; return( w=(w^(w>>19))^(t^(t>>8)) ); } // [0, k) int rand(int k) { return xor128() % k; } random_device seed_gen; ranlux24 engine(seed_gen()); double error(const double x, const double y) { return min(abs(x - y) / x, abs(x - y)); } void solve() { int ub = 1; while (pow(2, ub) < 1.222e75) ub++; int lb = -1; int i; string s; for (i = 0; i < 24; i++) { if (ub - lb <= 1) break; const int m = (lb + ub) / 2; const double v = pow(2, m); cout << "? " << v << endl; cout.flush(); cin >> s; if (s == "Yes") { lb = m; } else { ub = m; } } double lbt = (lb < 0 ? 0 : pow(2, lb)); double ubt = pow(2, ub); for (int j = 0; j < 24-i; j++) { const double m = (lbt + ubt) / 2; cout << "? " << m << endl; cout.flush(); cin >> s; if (s == "Yes") { lbt = m; } else { ubt = m; } } const double y = (lbt + ubt) / 2; cout << "! " << y << endl; cout.flush(); } void input() { } int main(int argc, char *argv[]) { ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(15); int t; cin >> t; for (int i = 0; i < t; i++) { //input(); solve(); } }