T = int(input())

def izracunaj_koliko_je_srecan(N, A1, A2):
    """
    A1: 1 3 8 9
    A2: 2 8 6 6

    pocetna gore levo (1, 1)
    ispod (2, 1)
    pored prve (1, 2)
    """
    sreca = 0
    for n in range(1, N * 2):
        kolona = n // 2 + 1

        #print(f"n = {n}, kolona: {kolona}")
        #input()
        #red = 0
        if n % 2 == 0: # red = 1
            #print("red: 1")
            proslo_polje = A2[kolona - 1 - 1]
            
            #print(f"proslo polje: {proslo_polje}")
            #print(f"sadasnje polje: {A1[kolona - 1]}")
            #print(f"prosla parnost: {proslo_polje % 2} i {proslo_polje % 2 == 0}")
            #print(f"sada parnost: {A1[kolona - 1] % 2} i {bool(A1[kolona - 1] % 2 == 0)}")
            #print(f"parnost? {bool(proslo_polje % 2 == 0) == bool(A1[kolona - 1] % 2 == 0)}")
            #if bool(proslo_polje % 2 == 0) == bool(A1[kolona - 1] % 2 == 0):
            #    sreca += 1
            if (proslo_polje % 2) == (A1[kolona - 1] % 2):
                sreca += 1

        else: # red = 2
            #print("red: 2")
            proslo_polje = A1[kolona - 1]
            if kolona == 1:
                proslo_polje = A1[0]
            #print(f"proslo polje: {proslo_polje}")
            #print(f"sadasnje polje: {A2[kolona - 1]}")
            #print(f"prosla parnost: {proslo_polje % 2} i {proslo_polje % 2 == 0}")
            #print(f"sada parnost: {A2[kolona - 1] % 2} i {bool(A2[kolona - 1] % 2 == 0)}")
            #print(f"parnost? {bool(proslo_polje % 2 == 0) == bool(A2[kolona - 1] % 2 == 0)}")

            #if bool(proslo_polje % 2 == 0) == bool(A2[kolona - 1] % 2 == 0):
            #    sreca += 1
            if (proslo_polje % 2) == (A2[kolona - 1] % 2):
                sreca += 1


        #print(f"sreca {sreca}")
        #input()



    """for i in range(1, N + 1):
        if i == 1: continue

        # (i, j) = (1, 1)
        # (i, j) = (2, 1)   
        # (i, j) = (1, 2)"""
    return sreca


    

rezultati = []
for _ in range(T):
    N = int(input())
    A1 = list(map(int, input().split()))
    A2 = list(map(int, input().split()))

    rezultati.append(izracunaj_koliko_je_srecan(N, A1, A2))

for rezultat in rezultati:
    print(rezultat)