//思路就是用map存储一下这个数字是否出现过，如果没有出现过那么元素种类加一
//否则重复元素个数加1
//我们每次可以选择两个重复元素删除，如果为偶数那么就不用删其它元素了，如果为奇数就要删一个
#include<iostream>
#include<map>
using namespace std;
const int N=510;
int num[N],ans,sum;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        map<int,bool> mp;
        //在有很多组测试数据时，记得初始化你要用的容器，特别是map
        //有些时候数据可以被覆盖时就不用，但是还是记得要清空，血淋淋的教训
        //这道题全错就是忘了清空map了
        ans=0,sum=0;
        for(int i=1;i<=n;i++)
        {
            int x;
            cin>>x;
            if(!mp[x])
            {
                mp[x]=true;
                ans++;
            }
            else 
            {
              sum++;    
            }
        }
        cout<<ans-(sum%2)<<endl;
    }
    return 0;
}