T = int(raw_input().strip())
while T > 0:
n,m = map(int,raw_input().strip().split())
lst1 = [0]*24
lst2 = [0]*24
together = 0
for i in range(n):
tb,ta = map(int,raw_input().strip().split())
for i in range(tb,ta+1):
lst1[i] = 1
for j in range(m):
tb2,ta2 = map(int,raw_input().strip().split())
for j in range(tb2,ta2+1):
lst2[j] = 1
for i in range(24):
if lst1[i] == lst2[i] == 1:
together +=1
print together
T -= 1