#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ld, ld> pdd;

const ld eps = 1e-9;
const ld DAM = 24;
const ld SHOOT_SPD = 0.89;

ll count(vector<pdd> segs, ld t) {
	ll ans = 0;
	int n = segs.size();
	for (int i = n - 1; i >= 0; i--) {
		ld act_t = segs[i].first;
		ll hp = segs[i].second;
		if (!hp)
			continue;
		ld d = t - act_t;
		if (d < SHOOT_SPD)
			return 1e18;
		ll times = (ll)(d / SHOOT_SPD);
		ll tot = times * DAM;
		ll cant = (hp - 1) / tot + 1;
		ans += cant;
		ll rem = cant * tot - hp;
		rem = (rem / 24) * 24;
		// cout << cant << ' ' << rem << "\n";
		int p = i - 1;
		while (p >= 0 && rem) {
			ll men = min(rem, (ll)segs[p].second);
			segs[p].second -= men;
			rem -= men;
			p--;
		}
	}
	return ans;
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	cout.precision(10);
	cout << fixed;

	int t;
	cin >> t;
	while (t--) {
		ll n, m;
		cin >> n >> m;
		vector<pdd> segs(n);
		for (int i = 0; i < n; i++) {
			ll l, r, h, s;
			cin >> l >> r >> h >> s;
			ld lx = max(0ll, l - 6);
			lx /= 5.25;
			segs[i] = pdd(lx, h + s);
		}
		// cout << count(segs, 50) << "\n";
		// cout << count(segs, 1) << "\n";
		ld l = 0, r = 1e18;
		while (r - l > 1e-6) {
			ld mid = (l + r) / 2;
			// cout << l << ' ' << r << "\n";
			// cout.flush();
			if (count(segs, mid) <= m)
				r = mid;
			else
				l = mid;
		}
		cout << l << "\n";
	}

	return 0;
}