t=int(input())
for i in range(t):
n,m= map(int, raw_input().strip().split())
list1=[]
list2=[]
for j in range(n):
a,b= map(int, raw_input().strip().split())
for k in range(a,b+1):
if k not in list1:
list1.append(k)
for j in range(m):
a,b= map(int, raw_input().strip().split())
for k in range(a,b+1):
if k not in list2:
list2.append(k)
c=0
for i in range(len(list2)):
if list2[i] in list1:
c=c+1
print c