#include <iostream>

using namespace std;

int main()
{

    int q;
    int m;
    cin >> q;
    cin >> m;

    for (int i = 0; i < q; i++) {
        int a;
        int b;
        int x;
        int y;
        cin >> a;
        cin >> x;
        cin >> b;
        cin >> y;

        int total = 24 - x;
        total += (b - a - 1) * 24;
        total += y - 1;

        cout << total / m << endl;
    }

    return 0;
}