#include <iostream>
//#include <fstream>
using namespace std;
int x,A,y,B,Q,M;
int main()
{
    //ifstream f("kerdes.in");
    cin>>Q>>M;
    for(int i=1;i<=Q;i++){
        cin>>A>>x>>B>>y;
        /*int napsz=A, ora=x, ora2=0, vegora=y+((B-A)*24), ontozes=0;
        while(napsz<=B && ora<vegora){
            ora2=ora2+M;
            if(ora2>=24){
                napsz++;
                ora2=ora2-24;
            }
            if(ora<vegora-M)
            ontozes++;
            ora=ora+M;
        }*/
        int napsz=0, ontozes=x, vegora=y+((B-A)*24);
        while(ontozes<vegora)
            ontozes++;
        if((ontozes-x)%M!=0)
        cout<<(ontozes-x)/M<<endl;
        else
            cout<<(ontozes-x-1)/M<<endl;
    }
    return 0;
}