//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=

NQo5CjEgMSAxIDEgMSAxIDEgMSAxCjkKMSAyIDMgNCA1IDYgNyA4IDkKOQo5IDggNyA2IDUgNCAzIDIgMQo5CjEgMiAzIDEgMiAzIDEgMiAzCjkKMyAyIDEgMyAyIDEgMyAyIDE=

5
9
1 1 1 1 1 1 1 1 1
9
1 2 3 4 5 6 7 8 9
9
9 8 7 6 5 4 3 2 1
9
1 2 3 1 2 3 1 2 3
9
3 2 1 3 2 1 3 2 1