#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int q,m,a,x,b,y,s;
    cin>>q>>m;

    vector <int> v;

    for(int i=1; i<=q; i++)
    {
        cin>>a>>x>>b>>y;
        s=(23-x+y+(b-a-1)*24)/m;
        v.push_back(s);
    }

    vector <int>::iterator it;
    for(it=v.begin(); it!=v.end(); it++)
        cout<<*it<<endl;
    return 0;
}