#include <iostream>
#include <vector>

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

void beolvas(std::istream &be, std::vector<Kerdes> &kerdesek, int &m) {
    int q;
    be >> q >> m;

    kerdesek.resize(q);
    for (auto &k : kerdesek) {
        be >> k.a >> k.x >> k.b >> k.y;
    }
}

void feldolgoz(const std::vector<Kerdes> &kerdesek, int m) {
    for (const auto &k : kerdesek) {
        const auto [a, x, b, y] = k;

        const auto ures_db = (b - a) * 24 + y - x - 1;
        const auto locsolas_db = ures_db / m;
        std::cout << locsolas_db << '\n';
    }
}

int main() {
    std::vector<Kerdes> kerdesek;
    int m;
    beolvas(std::cin, kerdesek, m);

    feldolgoz(kerdesek, m);

    return 0;
}