#include #include #include #include #include #include using namespace std; int read(){ int r=0;char c;bool sign=0; while(c=getchar(),c=='-'?sign=1:0,!isdigit(c)); while(r=r*10+c-'0',isdigit(c=getchar())); return sign?-r:r; } int main(){ int T=read(); while(T--){ int n=read(),_max=0; for(int i=0;i