#include <bits/stdc++.h>
using namespace std;
using ll = long long;

struct Point{
    int x, y;
};
struct Rec{
    Point lu, rd;
    void insert(Rec& o) {
        lu.x = max(lu.x, o.lu.x);
        lu.y = max(lu.y, o.lu.y);
        rd.x = min(rd.x, o.rd.x);
        rd.y = min(rd.y, o.rd.y);
    }
    int val(int delta) {
        return 1 + (delta-1)/60;
    }
    long long calc(int x, int y) {
        return 1ll*val(x - lu.x)*val(y - lu.y);
    }
};

struct note{
    int x, y, k, t;
};

int dis(Point p1, Point p2) {
    return abs(p1.x-p2.x) + abs(p1.y-p2.y);
}
long long calc(vector<note> &s, Rec rec) {
    long long ans = 0;
    for (int i=max(rec.rd.x-60+1, rec.lu.x); i<=rec.rd.x; i++) {
        for (int j=max(rec.rd.y-60+1, rec.lu.y); j<=rec.rd.y; j++) {
            bool isValid = true;
            for (auto item : s) {
                if (dis({item.x, item.y}, {i, j})%item.k == item.t) {
                    continue;
                }else{
                    isValid=false;
                    break;
                }
            }
            if (isValid) {
                ans += rec.calc(i, j);
            }
        }
    }
    return ans;
}

void solve() {
    int n, m;
    cin>>n>>m;
    vector<note> s(n);
    vector<int> xline = {0, m+1}, yline = {0, m+1};
    for (int i=0;i<n;i++) {
        cin>>s[i].x>>s[i].y>>s[i].k>>s[i].t;
        xline.push_back(s[i].x);
        yline.push_back(s[i].y);
    }
    sort(xline.begin(), xline.end());
    sort(yline.begin(), yline.end());

    long long ans = 0;
    for (int i=1;i<(int)xline.size();i++) {
        for (int j=1;j<(int)yline.size();j++) {
            Rec rec = {
                {xline[i-1], yline[j-1]}, 
                {xline[i]-1, yline[j]-1}
            };
            ans += calc(s, rec);
        }
    }
    
    printf("%lld\n", ans);
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    int T;
    cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}