#include "bits/stdc++.h"
using namespace std;
#define max(a, b) (a < b ? b : a)
#define min(a, b) ((a > b) ? b : a)
#define mod 1e9 + 7
#define FOR(a, c) for (int(a) = 0; (a) < (c); (a)++)
#define FORL(a, b, c) for (int(a) = (b); (a) <= (c); (a)++)
#define FORR(a, b, c) for (int(a) = (b); (a) >= (c); (a)--)
#define INF 1000000000000000003
typedef long long int ll;
typedef vector<int> vi;
typedef pair<int, int> pi;
#define F first
#define S second
#define PB push_back
#define POB pop_back
#define MP make_pair
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int T;
cin >> T;
while (T--) {
int N;
cin >> N;
int num,temp=0,flag=0;
int arr[1002]={0};
FOR(i, N)
{
cin >> num;
if((arr[num]!=0)&&(num!=temp))
{
cout<<"NO\n";
flag=1;
}
arr[num]++;
temp=num;
}
if(flag==1)
continue;
set<int> s;
int c=0;
FOR(i,1002)
{
if(arr[i]!=0)
{
s.insert(arr[i]);
c++;
}
}
if(c==s.size())
cout<<"YES\n";
else
cout<<"NO\n";
}
return 0;
}
I2luY2x1ZGUgImJpdHMvc3RkYysrLmgiCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbWF4KGEsIGIpIChhIDwgYiA/IGIgOiBhKQojZGVmaW5lIG1pbihhLCBiKSAoKGEgPiBiKSA/IGIgOiBhKQojZGVmaW5lIG1vZCAxZTkgKyA3CiNkZWZpbmUgRk9SKGEsIGMpIGZvciAoaW50KGEpID0gMDsgKGEpIDwgKGMpOyAoYSkrKykKI2RlZmluZSBGT1JMKGEsIGIsIGMpIGZvciAoaW50KGEpID0gKGIpOyAoYSkgPD0gKGMpOyAoYSkrKykKI2RlZmluZSBGT1JSKGEsIGIsIGMpIGZvciAoaW50KGEpID0gKGIpOyAoYSkgPj0gKGMpOyAoYSktLSkKI2RlZmluZSBJTkYgMTAwMDAwMDAwMDAwMDAwMDAwMwp0eXBlZGVmIGxvbmcgbG9uZyBpbnQgbGw7CnR5cGVkZWYgdmVjdG9yPGludD4gdmk7CnR5cGVkZWYgcGFpcjxpbnQsIGludD4gcGk7CiNkZWZpbmUgRiBmaXJzdAojZGVmaW5lIFMgc2Vjb25kCiNkZWZpbmUgUEIgcHVzaF9iYWNrCiNkZWZpbmUgUE9CIHBvcF9iYWNrCiNkZWZpbmUgTVAgbWFrZV9wYWlyCmludCBtYWluKCkKewoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7CgljaW4udGllKDApOwoJaW50IFQ7CgljaW4gPj4gVDsKCXdoaWxlIChULS0pIHsKCQlpbnQgTjsKCQljaW4gPj4gTjsKICAgICAgICBpbnQgbnVtLHRlbXA9MCxmbGFnPTA7CiAgICAgICAgaW50IGFyclsxMDAyXT17MH07CgkJRk9SKGksIE4pCgkJewoJCSAgICBjaW4gPj4gbnVtOwoJCSAgICBpZigoYXJyW251bV0hPTApJiYobnVtIT10ZW1wKSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8Ik5PXG4iOwogICAgICAgICAgICAgICAgZmxhZz0xOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGFycltudW1dKys7CiAgICAgICAgICAgIHRlbXA9bnVtOwoJCX0KCQlpZihmbGFnPT0xKQogICAgICAgICAgICBjb250aW51ZTsKCQlzZXQ8aW50PiBzOwoJCWludCBjPTA7CgkJRk9SKGksMTAwMikKCQl7CgkJICAgIGlmKGFycltpXSE9MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcy5pbnNlcnQoYXJyW2ldKTsKICAgICAgICAgICAgICAgIGMrKzsKICAgICAgICAgICAgfQoJCX0KCQlpZihjPT1zLnNpemUoKSkKICAgICAgICAgICAgY291dDw8IllFU1xuIjsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGNvdXQ8PCJOT1xuIjsKCX0KCXJldHVybiAwOwp9Cg==