题目描述

禾木特别喜欢收集雪花，他发明了一台机器，这台机器可以捕捉飘落的雪花，并把它们一片一片打包进一个包裹里。一旦这个包裹满了，它就会被封上送给朋友。禾木希望一个包裹里每种雪花最多有2片。不幸的是，这并不容易做到，因为实际上通过机器的雪花中有很多是相同的。禾木 想知道这样每种雪花最多有2片的包裹最大能有多大，他可以在任何时候启动机器，但是一旦机器启动了，直到包裹被封上为止，所有通过机器的雪花都必须被打包进这个包裹里，当然，包裹可以在任何时候被封上。 禾木用0到10的9次方之间的整数，标记了雪花。当两片雪花标记相同时，这两片雪花是一样的。

输入格式

第一行是测试数据组数 T，对于每一组数据，第一行是通过机器的雪花总数 n（1≤n≤10^6），下面 n 行每行一个在 [0,10^9] 内的整数，标记了这片雪花，当两片雪花标记相同时，这两片雪花是一样的。

输出格式

对于每一组数据，输出最大包裹的大小。

样例 #1

样例输入 #1

1
5
1
2
3
2
2

样例输出 #1

4

样例 #2

样例输入 #2

1
6
1 
1
3
1
2
1

样例输出 #2

4