Ty i Nene gracie w grę karcianą. Do gry używa się talii $2n$ kart. Każda karta ma na sobie liczbę całkowitą od $1$ do $n$, przy czym każda z liczb od $1$ do $n$ występuje dokładnie na $2$ kartach. Dodatkowo istnieje stół, na którym w trakcie gry kładzione są karty (początkowo stół jest pusty).

Na początku gry $2n$ kart jest rozdzielanych między ciebie i Nene tak, że każdy gracz otrzymuje $n$ kart.

Następnie ty i Nene wykonujecie na zmianę $2n$ ruchów, tzn. każda osoba wykonuje $n$ ruchów, zaczynając od ciebie. W każdym ruchu:

• Gracz, którego jest kolej, wybiera jedną z kart ze swojej ręki. Niech $x$ będzie liczbą na niej zapisaną.
• Gracz, którego jest kolej, otrzymuje $1$ punkt, jeśli na stole znajduje się już karta z liczbą $x$ (w przeciwnym razie nie otrzymuje punktów). Następnie kładzie wybraną kartę z liczbą $x$ na stole.

Zauważ, że ruchy są wykonywane publicznie: każdy gracz widzi wszystkie karty na stole w każdym momencie.

Nene jest bardzo inteligentna, więc zawsze wybiera karty optymalnie, aby zmaksymalizować swój wynik na koniec gry (po $2n$ rundach). Jeśli ma kilka optymalnych ruchów, wybiera ten, który minimalizuje twój wynik na koniec gry.

Mówiąc bardziej formalnie, Nene zawsze wykonuje ruchy optymalnie, aby w pierwszej kolejności zmaksymalizować swój wynik na koniec gry, a w drugiej kolejności zminimalizować twój wynik na koniec gry.

Zakładając, że karty zostały już rozdane, a karty w twojej ręce mają zapisane liczby $a_1, a_2, \ldots, a_n$, jaka jest maksymalna liczba punktów, które możesz zdobyć, wykonując swoje ruchy optymalnie?

Wejście

Każdy test zawiera wiele przypadków testowych. Pierwsza linia zawiera liczbę przypadków testowych $t$ ($1 \le t \le 10^4$). Następnie podane są opisy przypadków testowych.

Pierwsza linia zawiera pojedynczą liczbę całkowitą $n$ ($1 \le n \le 2 \cdot 10^5$) --- liczbę kart, które ty i Nene otrzymujecie na początku gry.

Druga linia zawiera $n$ liczb całkowitych $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le n$) --- liczby na kartach w twojej ręce. Gwarantuje się, że każda liczba od $1$ do $n$ występuje w ciągu $a_1, a_2, \ldots, a_n$ co najwyżej $2$ razy.

Gwarantuje się, że suma $n$ we wszystkich przypadkach testowych nie przekracza $2 \cdot 10^5$.

Wyjście

Dla każdego przypadku testowego wypisz jedną liczbę całkowitą: maksymalną liczbę punktów, które możesz zdobyć.

Przykład

Wejście 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

Wyjście 1

1
2
1
0
0

Uwagi

W pierwszym przypadku testowym liczby zapisane na twoich kartach to $1$, $1$, $2$ i $3$. Liczby zapisane na kartach Nene to $2$, $3$, $4$ i $4$. Gra może przebiegać następująco:

1. Wybierasz jedną z kart z liczbą $1$ i kładziesz ją na stole.
2. Nene wybiera jedną z kart z liczbą $4$ i kładzie ją na stole.
3. Wybierasz kartę z liczbą $1$, otrzymujesz $1$ punkt i kładziesz wybraną kartę na stole.
4. Nene wybiera kartę z liczbą $4$, otrzymuje $1$ punkt i kładzie wybraną kartę na stole.
5. Wybierasz kartę z liczbą $2$ i kładziesz ją na stole.
6. Nene wybiera kartę z liczbą $2$, otrzymuje $1$ punkt i kładzie wybraną kartę na stole.
7. Wybierasz kartę z liczbą $3$ i kładziesz ją na stole.
8. Nene wybiera kartę z liczbą $3$, otrzymuje $1$ punkt i kładzie wybraną kartę na stole.

Na koniec gry zdobyłeś $1$ punkt, a Nene zdobyła $3$. Można wykazać, że nie możesz zdobyć więcej niż $1$ punkt, jeśli Nene gra optymalnie, więc odpowiedzią jest $1$.

W drugim przypadku testowym, jeśli obaj gracze grają optymalnie, zdobywasz $2$ punkty, a Nene zdobywa $6$ punktów.