#include #include #include using namespace std; int a[100005]; int main() { int cases,i,j,n,flag1,flag0; cin>>cases; while(cases--){ cin>>n; flag0=0; flag1=0; for(i=0;i