#include // #include #define endl '\n' #define eps 1e-16 #define pb push_back #define eb emplace_back #define debug(x) cerr<<#x<<": "<; using pii = pair ; using ull = unsigned long long; const int N = 1e6 + 5, MOD = 1e9 + 7; mt19937_64 rnd (chrono::steady_clock::now().time_since_epoch().count()); int n; ll k, a[N]; bool ck(ld x) { ll have = 0; for(int i=1;i<=n;i++) have += (ll)floor(a[i]*1.0/x); return have >= k; } void isac() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; cin>>k; ld l = 1e-11, r = 1e10; int cnt = 0; while(r-l>eps && cnt<=(int)1e4) { ld mid = (l + r)/2; if(ck(mid)) l = mid; else r = mid; cnt ++; } cout<> T; while (T--) isac(); return 0; } /* Zena youth together. Such a pretty name. There will be a long story. Time will tell all. */