#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	int t, m;
	cin >> t >> m;
	
	for (int q = 0; q < t; q++) {
		long long A, x, B, y;
		cin >> A >> x >> B >> y;

		long long c = (((B*24)+y)-((A*24)+x))/m;
		cerr << (((B*24)+y)-((A*24)+x)) << ' ' << c << endl;
		if (m%(((B*24)+y)-((A*24)+x)) <= 1) {
			c--;
		}
		cout << c << endl;
	}

	return 0;
}