#include <iostream>

using namespace std;

int main()
{
    int q =0;
    int M = 0;
    int a;
    int b;
    int x;
    int y;
    long dat1 = 0;
    long dat2 = 0;
    long hosz = 0;
    cin >> q;
    cin >> M;
    for(int i = 0; i< q; i++){
        cin >> a;
        cin >> x;
        cin >> b;
        cin >> y;
        dat1 = 24*a+x;
        dat2 = 24*b+y-1;
        hosz = dat2-dat1;
        cout << (hosz/M) << "\n";

    }
    return 0;
}