#include <bits/stdc++.h>
 
using namespace std;
 
#define D(x) cout << #x << " " << x << endl
 
int lis(vector<int> arr) {
	map<int, int> fe;
	int lengthS = 0;
	for(int i = 0; i < arr.size(); ++i) {
		fe[arr[i]]++;
		if(fe[arr[i]] <= 2) lengthS++;
	}
	return (lengthS + 1) / 2;
}
 
int main() {
	int t, n;
	cin >> t;
	while(t--) {
		cin >> n;
		vector<int> arr(n);
		for(int i = 0; i < n; ++i) cin >> arr[i];
		int lisL = lis(arr);
		cout << lisL << endl;
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBEKHgpIGNvdXQgPDwgI3ggPDwgIiAiIDw8IHggPDwgZW5kbAoKaW50IGxpcyh2ZWN0b3I8aW50PiBhcnIpIHsKCW1hcDxpbnQsIGludD4gZmU7CglpbnQgbGVuZ3RoUyA9IDA7Cglmb3IoaW50IGkgPSAwOyBpIDwgYXJyLnNpemUoKTsgKytpKSB7CgkJZmVbYXJyW2ldXSsrOwoJCWlmKGZlW2FycltpXV0gPD0gMikgbGVuZ3RoUysrOwoJfQoJcmV0dXJuIChsZW5ndGhTICsgMSkgLyAyOwp9CgppbnQgbWFpbigpIHsKCWludCB0LCBuOwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pIHsKCQljaW4gPj4gbjsKCQl2ZWN0b3I8aW50PiBhcnIobik7CgkJZm9yKGludCBpID0gMDsgaSA8IG47ICsraSkgY2luID4+IGFycltpXTsKCQlpbnQgbGlzTCA9IGxpcyhhcnIpOwoJCWNvdXQgPDwgbGlzTCA8PCBlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=

MwozCjYgNiA2CjYKMiA1IDQgNSAyIDQKNAoxIDMgMiAyCg==

3
3
6 6 6
6
2 5 4 5 2 4
4
1 3 2 2