#include #include #include #include #include #include #define ll long long using namespace std; ll int a[101000]={0},n,t; int main(){ cin>>t; for(int ti=1;ti<=t;ti++){ cin>>n; for(int i=1;i<=n;i++){ //cin>>a[i]; scanf("%lld",&a[i]); }if(n==1){ cout<<0<