#pragma GCC optimize ("O3") #pragma GCC target ("avx") #include using namespace std; #define getchar getchar_unlocked #define putchar putchar_unlocked bool dot; int in() { int n, c; while ((c = getchar()) < '0') { assert(c != EOF); } n = c - '0'; while ((c = getchar()) >= '0') { n = n * 10 + c - '0'; } if (c == '.') { dot = true; } return n; } void out(int n) { int res[11], i = 0; do { res[i++] = n % 10, n /= 10; } while (n); while (i) putchar(res[--i] + '0'); } void out2(int n) { int res[11], i = 0; for (int j = 0; j < 9; j++) { res[i++] = n % 10; n /= 10; } while (i) { putchar(res[--i] + '0'); } } void outDouble(double x) { int t = x; out(t); putchar('.'); out2(int((x - t) * 1e9)); putchar('\n'); } const int H = 17; const int N = 1 << H; const double L = 0; const double R = log(10); const double LL = -1e100; const double RR = log(R); const double dx = R / (1 << H); const double logDX = log(R) - H * log(2); const double log00001 = -4 * log(10); double lg[N + 1]; bool prime[N + 1]; void sieve() { lg[0] = log(0); for (int i = 2; i <= N; i++) { if (!prime[i]) { double g = log(i); for (long long j = i; j < N; j *= i) { for (long long k = j; k < N; k += j) { prime[k] = true; lg[k] += g; } } } } for (int i = 0; i <= N; i++) { lg[i] += logDX; } } double elapsed() { static clock_t curr; clock_t prev = curr; curr = clock(); return (double)(curr - prev) / CLOCKS_PER_SEC * 1000; } int main() { elapsed(); int m = in(); sieve(); while (m--) { int a = in(); int b = in(); int c = in(); int d = dot ? in() : 0; double t = c + 1e-4 * d; double logT = lg[c * 10000 + d] - logDX + log00001; if (b == 0) { out(exp(logT / a)); continue; } if (a == 0) { out(exp(exp(logT / b))); continue; } int l = 0; int r = N; while (r - l > 1) { int mid = (l + r) / 2; (a * mid * dx + b * lg[mid] >= logT ? r : l) = mid; } double s = (lg[r] - lg[l]) / dx; double ans = (logT + s * b * l * dx - lg[l] * b) / (s * b + a); outDouble(exp(ans)); } }