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