小Q刚在超市一些水果，但是小Q实在是太贪吃了他想尝到更多的水果，好在他路过了一家水果店，那是他的好朋友HH开的，他觉得他们关系实在是太好了所以一定不会因为这么点水果而影响到他们的关系的所以他大胆的请求HH帮助他得到更多的水果

HH非常难过的答应了小Q的要求，但是他决定要给小Q增加一点难度，小Q只能拿自己的水果跟他交换一样水果，并且水果1只能换水果2，水果2只能换水果3，水果3只能换水果4

因此小Q只能对自己的水果进行两种选择，一种是留下这个水果，一种是和HH交换得到另一种水果（但是这种水果可能自己也有了）

现在请用你聪明的脑袋瓜帮助小Q得到更多的水果吧

输入包含多个测试用例。第一行包含一个整数T ( 1 ≤ T ≤ 10000) 测试用例的数量。然后T个测试用例如下，每一个用两行描述。

在每个测试用例的第一行中，都有一个整数 n ( 1 ≤ n ≤ 10^5 ) 表示XX一共有n个水果。下一行包含一系列n个整数每个数代表不同的水果 X1，X2，… ，Xn ( 1 ≤ x1 ≤ x2 ≤ … ≤ xn ≤ 2⋅n ) 用来描述XX买的每个水果到底是哪一种。