Vous et Nene jouez à un jeu de cartes. Un jeu de $2n$ cartes est utilisé pour cette partie. Chaque carte porte un entier de $1$ à $n$, et chacun des entiers de $1$ à $n$ apparaît exactement sur $2$ cartes. De plus, il y a une table sur laquelle les cartes sont posées pendant le jeu (initialement, la table est vide).

Au début du jeu, ces $2n$ cartes sont distribuées entre vous et Nene de sorte que chaque joueur reçoive $n$ cartes.

Ensuite, vous et Nene jouez alternativement $2n$ tours, c'est-à-dire que chaque personne joue $n$ tours, en commençant par vous. À chaque tour :

• Le joueur dont c'est le tour choisit l'une des cartes de sa main. Soit $x$ le nombre inscrit dessus.
• Le joueur dont c'est le tour reçoit $1$ point s'il y a déjà une carte avec l'entier $x$ sur la table (sinon, il ne reçoit aucun point). Ensuite, il place la carte choisie portant l'entier $x$ sur la table.

Notez que les tours sont effectués publiquement : chaque joueur peut voir toutes les cartes sur la table à tout moment.

Nene est très intelligente, elle choisit donc toujours ses cartes de manière optimale afin de maximiser son score à la fin du jeu (après $2n$ tours). Si elle a plusieurs coups optimaux, elle choisit le coup qui minimise votre score à la fin du jeu.

Plus formellement, Nene joue toujours de manière optimale pour maximiser son score à la fin du jeu en priorité, et pour minimiser votre score à la fin du jeu en second lieu.

En supposant que les cartes sont déjà distribuées et que les cartes dans votre main portent les entiers $a_1, a_2, \ldots, a_n$, quel est le nombre maximum de points que vous pouvez obtenir en jouant vos tours de manière optimale ?

Entrée

Chaque test contient plusieurs cas de test. La première ligne contient le nombre de cas de test $t$ ($1 \le t \le 10^4$). La description des cas de test suit.

La première ligne contient un entier unique $n$ ($1 \le n \le 2 \cdot 10^5$) --- le nombre de cartes que vous et Nene recevez au début du jeu.

La deuxième ligne contient $n$ entiers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le n$) --- les entiers sur les cartes dans votre main. Il est garanti que chaque entier de $1$ à $n$ apparaît dans la séquence $a_1, a_2, \ldots, a_n$ au plus $2$ fois.

Il est garanti que la somme de $n$ sur tous les cas de test ne dépasse pas $2 \cdot 10^5$.

Sortie

Pour chaque cas de test, affichez un entier : le nombre maximum de points que vous pouvez obtenir.

Exemples

Entrée 1

5
4
1 1 2 3
8
7 4 1 2 8 8 5 5
8
7 1 4 5 3 4 2 6
3
1 2 3
1
1

Sortie 1

1
2
1
0
0

Remarque

Dans le premier cas de test, les entiers écrits sur vos cartes sont $1$, $1$, $2$ et $3$. Les entiers écrits sur les cartes de Nene sont $2$, $3$, $4$ et $4$. Le jeu peut se dérouler comme suit :

1. Vous sélectionnez l'une des cartes avec un entier $1$ écrit dessus et la placez sur la table.
2. Nene sélectionne l'une des cartes avec un entier $4$ écrit dessus et la place sur la table.
3. Vous sélectionnez la carte avec un entier $1$ écrit dessus, recevez $1$ point, et placez la carte sélectionnée sur la table.
4. Nene sélectionne la carte avec un entier $4$ écrit dessus, reçoit $1$ point, et place la carte sélectionnée sur la table.
5. Vous sélectionnez la carte avec un entier $2$ écrit dessus et la placez sur la table.
6. Nene sélectionne la carte avec un entier $2$ écrit dessus, reçoit $1$ point, et place la carte sélectionnée sur la table.
7. Vous sélectionnez la carte avec un entier $3$ écrit dessus et la placez sur la table.
8. Nene sélectionne la carte avec un entier $3$ écrit dessus, reçoit $1$ point, et place la carte sélectionnée sur la table.

À la fin du jeu, vous avez marqué $1$ point, et Nene a marqué $3$. Il peut être démontré que vous ne pouvez pas marquer plus de $1$ point si Nene joue de manière optimale, donc la réponse est $1$.

Dans le deuxième cas de test, si les deux joueurs jouent de manière optimale, vous marquez $2$ points et Nene marque $6$ points.