for i in range(int(input())):
    n, m = map(int, input().split())
    f,d = [0 for i in range(24)], [0 for i in range(24)]
    
    for j in range(n):
        s,e = map(int, input().split())
        f[s:e+1] = [1]*(e-s+1)
    for k in range(m):
        s,e = map(int, input().split())
        d[s:e+1] = [1]*(e-s+1)

    total = 0
    for i in range(24):
        total += f[i]*d[i]

    print(total)