#include<iostream>
using namespace std;
int prefixsum(int i,int a[])
{
int sum=0;
for(int j=0;j<=i;j++)
{
sum+=a[j];
}
return sum;
}
int suffixsum(int i,int a[],int n)
{
int sum=0;
for(int j=n-1;j>=i;j--)
{
sum+=a[j];
}
return sum;
}
int main()
{
// your code goes here
int a[100],b[100],min,n,i,p,t,s,c[10];
cout<<"\n Enter no. of test cases";
cin>>t;
for(s=0;s<t;s++)
{
cout<<"Enter the size of array";
cout<<"\n";
cin>>n;
cout<<"Enter elements of array";
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n;i++)
{
b[i]=prefixsum(i,a)+suffixsum(i,a,n);
}
min=b[0];
p=1;
for(i=1;i<n;i++)
{
//min=b[i];
if(min>b[i])
{
min=b[i];
p=i+1;
}
}
c[s]=p;
}
cout<<"\n Output";
for(s=0;s<t;s++)
{
cout<<"\n";
cout<<c[s];
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBwcmVmaXhzdW0oaW50IGksaW50IGFbXSkKewogICAgaW50IHN1bT0wOwogICAgZm9yKGludCBqPTA7ajw9aTtqKyspCiAgICB7CiAgICBzdW0rPWFbal07CiAgICB9CiAgICByZXR1cm4gc3VtOwp9CmludCBzdWZmaXhzdW0oaW50IGksaW50IGFbXSxpbnQgbikKewogICAgaW50IHN1bT0wOwogICAgZm9yKGludCBqPW4tMTtqPj1pO2otLSkKICAgIHsKICAgIHN1bSs9YVtqXTsKICAgIH0KICAgIHJldHVybiBzdW07Cn0KaW50IG1haW4oKQogewogICAgLy8geW91ciBjb2RlIGdvZXMgaGVyZQogICAgaW50IGFbMTAwXSxiWzEwMF0sbWluLG4saSxwLHQscyxjWzEwXTsKICAgIGNvdXQ8PCJcbiBFbnRlciBuby4gb2YgdGVzdCBjYXNlcyI7CiAgICBjaW4+PnQ7CiAgICBmb3Iocz0wO3M8dDtzKyspCiAgICB7CiAgICAgICAgY291dDw8IkVudGVyIHRoZSBzaXplIG9mIGFycmF5IjsKICAgICAgICBjb3V0PDwiXG4iOwogICAgICAgIGNpbj4+bjsKICAgICAgICBjb3V0PDwiRW50ZXIgZWxlbWVudHMgb2YgYXJyYXkiOwogICAgICAgIGZvcihpPTA7aTxuO2krKykKICAgICAgICBjaW4+PmFbaV07CiAgICAgICAgZm9yKGk9MDtpPG47aSsrKQogICAgICAgIHsKICAgICAgICBiW2ldPXByZWZpeHN1bShpLGEpK3N1ZmZpeHN1bShpLGEsbik7CiAgICAgICAgfQogICAgICAgIG1pbj1iWzBdOwogICAgICAgIHA9MTsKICAgICAgICBmb3IoaT0xO2k8bjtpKyspCiAgICAgICAgewogICAgICAgICAgICAvL21pbj1iW2ldOwogICAgICAgICAgICBpZihtaW4+YltpXSkKICAgICAgICAgICAgewogICAgICAgICAgICBtaW49YltpXTsKICAgICAgICAgICAgcD1pKzE7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgY1tzXT1wOwogICAgfQogICAgY291dDw8IlxuIE91dHB1dCI7CiAgICBmb3Iocz0wO3M8dDtzKyspCiAgICB7CiAgICAgICAgY291dDw8IlxuIjsKICAgICAgICBjb3V0PDxjW3NdOwogICAgfQogICAgcmV0dXJuIDA7Cn0=