#!/usr/bin/python
# -*- coding: UTF-8 -*-
def rddata(k):
    a=[0 for i in range(24)]
    for i in range(k):
        st,en=map(int,raw_input().strip().split())
        for j in range(st,en+1):
            a[j]=1
    return a

tcase=int(raw_input())
for i in range(tcase):
    n,m=map(int,raw_input().strip().split())
    a=rddata(n)
    b=rddata(m)
    sum=0
    for j in range(24):
        if a[j]==1 and b[j]==1:
            sum +=1
    print sum