#include #include using namespace std; int a[100001]; int main(){ int tt; scanf("%d",&tt); while(tt--){ int n,flag=0,flag1=0; scanf("%d",&n); for(int i=0;i