#include #include #include #include #include #include #include typedef long long ll; using namespace std; int arr[100010]; int main(){ int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); int l =0 ,r = 0; for(int i=0;i