#include<vector>
#include<iostream>
#include<algorithm>

#define int long long 
#define endl "\n"

using namespace std;
const int maxn = (int) 1e6 + 10;  

void solve() {
    int n, m, x, y;
    cin >> n >> m >> x >> y;
    
    vector<pair<int, int>> a, b;
    int u, v;
    
    cin >> u >> v;
    a.push_back(make_pair(u, v));
    for(int i = 1; i < x; i++) {
        cin >> u >> v;
        
        if(abs(a[i - 1].second - u) <= 1) {
            a[i - 1].second = v;
        }else {
            a.push_back(make_pair(u, v));
        }
    }

    cin >> u >> v;
    b.push_back(make_pair(u, v));
    for(int i = 1; i < y; i++) {
        cin >> u >> v;

        if(abs(b[i - 1].second - u) <= 1) {
            b[i - 1].second = v;
        }else {
            b.push_back(make_pair(u, v));
        }
    }

    sort(a.begin(), a.end());
    sort(b.begin(), b.end());

    int ans = 0;
    int i = 0, j = 0;
    while(i < a.size() && j < b.size()) {
        pair<int, int> aa, bb;
        aa = a[i]; bb = b[j];

        if(aa.second <= bb.first) {
            i++;
            continue;
        }

        if(aa.first >= bb.second) {
            j++;
            continue;
        }

        if(aa.first <= bb.first && aa.second >= bb.second) {
            ans += bb.second - bb.first + 1 - m + 1;
        }else if(aa.first >= bb.first && aa.second <= bb.second) {
            ans += aa.second - aa.first + 1 - m + 1;
        }else if(aa.first <= bb.first && aa.second <= bb.second){
            ans += aa.second - bb.first + 1 - m + 1;
        }else if(aa.first >= bb.first && aa.second >= bb.second) {
            ans += bb.second - aa.first + 1 - m + 1;
        }

        if(aa.second < bb.second) {
            i ++;
        }else{
            j ++;
        }
    }
    
    cout << ans << endl;
}

signed main() {
    ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    int tc;
    cin >> tc;
    while(tc--) solve();
}