t=input()
while t!=0:
        l=[]
        n=input()
        a=n
        c=0
        while n!=0:
                s=raw_input()
                if s in l:
                        l.remove(s)
                else:
                        l.append(s)
                n-=1
        print len(l)
        t-=1