zoj2433

#include<stdio.h>
#include<limits.h>
int city[50010];
int main()
{
    int ncase,n,i,mid,min;
    scanf("%d",&ncase);
    while(ncase--)
    {
    scanf("%d",&n);
    for(i=2;i<=n;i++)
    scanf("%d",&city[i]);
    city[1]=0;
    mid=-1;
    min=INT_MAX;
    for(i=n-2;i>1;i--)
    if(city[n]-city[i]+city[i+1]-city[1]<min)
    {
    min=city[n]-city[i]+city[i+1]-city[1];
    mid=i;
    }
    if(mid==-1||n<=3)printf("0\n\n");
    else printf("%d\n%d %d %d %d\n\n",min,mid+1,1,n,mid);
    }
    return 0;
}