for i in range(int(input())):
s=int(input())
v=list(map(int,input().split()))
for i in range(0,len(v)-1):
if((v[i]==v[i+1])):
v[i]=-1
p=v.count(-1)
print(len(v)-p)
Zm9yIGkgaW4gcmFuZ2UoaW50KGlucHV0KCkpKToKICAgIHM9aW50KGlucHV0KCkpCiAgICB2PWxpc3QobWFwKGludCxpbnB1dCgpLnNwbGl0KCkpKQogICAgZm9yIGkgaW4gcmFuZ2UoMCxsZW4odiktMSk6CiAgICAgICAgaWYoKHZbaV09PXZbaSsxXSkpOgogICAgICAgICAgICAKICAgICAgICAgICAgdltpXT0tMQogICAgICAgICAgICAKICAgIHA9di5jb3VudCgtMSkKICAgIHByaW50KGxlbih2KS1wKQ==