#include <iostream>

using namespace std;

struct Kerdes{
    int a, x;
    int b, y;
};

Kerdes kerdesek[30000];

int TeljesIdokoz(Kerdes k){
    int idokoz = (k.b-k.a)*24;
    idokoz += k.y-k.x;
    return idokoz;
}

int main(){
    int q, m;
    cin>>q>>m;
    for(int i = 0; i < q; i++){
        cin>>kerdesek[i].a>>kerdesek[i].x>>kerdesek[i].b>>kerdesek[i].y;
    }
    for(int i = 0; i < q; i++){
        cout<<(TeljesIdokoz(kerdesek[i])-1)/m<<'\n';
    }
    return 0;
}