#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define debug_value(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << #x << "=" << x << endl; #define debug(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << x << endl; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } using namespace std; typedef long long ll; template vector> vec2d(int n, int m, T v){ return vector>(n, vector(m, v)); } template vector>> vec3d(int n, int m, int k, T v){ return vector>>(n, vector>(m, vector(k, v))); } template void print_vector(vector v, char delimiter=' '){ if(v.empty()) { cout << endl; return; } for(int i = 0; i+1 < v.size(); i++) cout << v[i] << delimiter; cout << v.back() << endl; } random_device rnd; mt19937 mt(rnd()); uniform_real_distribution<> uni_dist(0.0, 1.0); normal_distribution<> norm_dist(0.0, 1.0); int randint(const int l, const int r){ return mt()%(r - l) + l; } double randdouble(const double l, const double r){ return (r - l) * uni_dist(mt) + l; } const double eps = 1e-5; const double mx = 1222e72; class Simulator{ public: Simulator(){ x = randdouble(0.0, 1e50); } bool ask(double q){ return x <= q; } void verify(double q){ double err = (x-q)/x; assert(err <= 1e-5); debug_value(err) } private: double x; }; // #define DEBUG void solve(){ double l = -6.0, r = 76; int rem = 24; #ifdef DEBUG auto sim = Simulator(); #endif auto ask_le = [&](double x){ chmin(x, mx); #ifdef DEBUG return sim.ask(x); #else cout << "? " << x << endl; string s; cin >> s; return s[0] == 'Y'; #endif }; auto verify = [&](double x){ chmin(x, mx); #ifdef DEBUG sim.verify(x); #else cout << "! " << x << endl; #endif }; while(rem--){ double x = (l+r)/2; if(ask_le(pow(10.0, x))){ r = x; }else{ l = x; } } double x = (l+r)/2; verify(pow(10.0, x)); } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << setprecision(100) << fixed; int t; cin >> t; while(t--) solve(); }