//by Carl Jalal
#include <stdio.h>
int testCases;
long int arraySize;
int main()
{
scanf("%d",&testCases);
while (testCases--){
scanf("%ld",&arraySize);
long int array[arraySize];
for (long int i = 0; i < arraySize; i++){
scanf("%ld",&array[i]);
}
for (long int i = 0; i < arraySize; i++){
long int shift = 0;
for (long int j = i+1; j < arraySize; j++){
if (array[i] == array[j]) {
shift++;
}
else array[j-shift] = array[j];
}
arraySize -= shift;
}
printf("%ld",arraySize);
}
}
Ly9ieSBDYXJsIEphbGFsCiNpbmNsdWRlIDxzdGRpby5oPgoKaW50IHRlc3RDYXNlczsKbG9uZyBpbnQgYXJyYXlTaXplOwppbnQgbWFpbigpCnsKCXNjYW5mKCIlZCIsJnRlc3RDYXNlcyk7Cgl3aGlsZSAodGVzdENhc2VzLS0pewoJCXNjYW5mKCIlbGQiLCZhcnJheVNpemUpOwoJCWxvbmcgaW50IGFycmF5W2FycmF5U2l6ZV07CgkJZm9yIChsb25nIGludCBpID0gMDsgaSA8IGFycmF5U2l6ZTsgaSsrKXsKCQkJc2NhbmYoIiVsZCIsJmFycmF5W2ldKTsKCQl9CgkJZm9yIChsb25nIGludCBpID0gMDsgaSA8IGFycmF5U2l6ZTsgaSsrKXsKCQkJbG9uZyBpbnQgc2hpZnQgPSAwOwoJCQlmb3IgKGxvbmcgaW50IGogPSBpKzE7IGogPCBhcnJheVNpemU7IGorKyl7CgkJCQlpZiAoYXJyYXlbaV0gPT0gYXJyYXlbal0pIHsKCQkJCQlzaGlmdCsrOwoJCQkJfQoJCQkJZWxzZSBhcnJheVtqLXNoaWZ0XSA9IGFycmF5W2pdOwoJCQl9CgkJCWFycmF5U2l6ZSAtPSBzaGlmdDsKCQl9CgkJCgkJcHJpbnRmKCIlbGQiLGFycmF5U2l6ZSk7Cgl9Cn0=