#include <vector>
#include <iostream>

struct Tartam
{
    int kezdoNap, kezdoOra;
    int vegsoNap, vegsoOra;
};


int main ()
{
    int uresNapokSzama, kerdesekSzama;
    std::vector<Tartam> kerdesek;
    std::vector<int> valaszok;
    std::cin >> kerdesekSzama >> uresNapokSzama;

    for ( int i = 0; i < kerdesekSzama; i++ )
        ( kerdesek.push_back( Tartam() ), std::cin >> kerdesek.back().kezdoNap >> kerdesek.back().kezdoOra
                                                   >> kerdesek.back().vegsoNap >> kerdesek.back().vegsoOra );
    
    for ( int i = 0; i < kerdesekSzama; i++ )
    {
        int orakSama = ( 24 - kerdesek.at(i).kezdoOra ) + ( kerdesek.at(i).vegsoOra - 1 ) + ( kerdesek.at(i).vegsoNap - kerdesek.at(i).kezdoNap - 1 ) * 24;
        valaszok.push_back( orakSama / uresNapokSzama );
    }

    for ( int i : valaszok )
        std::cout << i << std::endl;

    return 0;
}