t=input()
while True:
 try:
    n,m=list(map(int,input().split()))
    #print(n,m)
    seta={}#默认是字典
    seta=set(seta)#将字典转化为集合
    for i in range(n):
       s,t=list(map(int,input().split()))
       for j in range(s,t+1):#将区间内的每个数加入到集合中
           seta.add(j)
    setb={}
    setb=set(setb)
    for i in range(m):
       s,t=list(map(int,input().split()))
       for j in range(s,t+1):
           setb.add(j)

    #print(seta)
    #print(setb)
    print(len(seta&setb))#求出交集的长度
 except EOFError:
    break