#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;
        int ora=x;
        int ora2=0;
        int vegora=y+((B-A)*24);
        int 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;
        }
        cout<<ontozes<<endl;
    }
    return 0;
}