T=int(raw_input())
while T>0:
a,b =map(int,raw_input().strip().split())
hlist=[]
for i in range(a):
s1,s2=map(int,raw_input().strip().split())
for v in range(s1,s2+1):
hlist.append(v)
dlist=[]
for i in range(b):
s1,s2=map(int,raw_input().strip().split())
for v in range(s1,s2+1):
dlist.append(v)
c=0
for i in range(len(dlist)):
if hlist.count(dlist[i])>0:
c=c+1
print c
T-=1