Problem Code: TREE2
Code
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;cin>>t;
while(t--) {
int n,c=0;cin>>n;
vector<int> v(n);
for(int i=0;i<n;i++) {
cin>>v[i];
}
vector<int> a;
sort(v.begin(), v.end());
for(int i=0;i<n;i++) {
if((v[i]!=v[i+1]) && (v[i]!=0)) {
a.push_back(v[i]);
}
}
int size_a = a.size();
ll d=1;
for(int i=(size_a-2);i>=0;i--) {
int sc = a[i];
for(int j=i+1;j<size_a;j++) {
a[j] = sc;
}
d++;
}
cout<<d;
}
return 0;
}