#include <cstdio>#include <cstdlib>#include <iostream>#include <string.h>#include <queue>#include <limits.h>using namespace std;int city[50010];int main(){int mid,ncases,n,i;scanf("%d",&ncases);while(ncases--){scanf("%d",&n);for(i=2; i<=n; i++)scanf("%d",&city[i]);city[1] = 0;mid = -1;int 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("0nn");elseprintf("%dn%d %d %d %dnn",min,mid+1,1,n,mid);}return 0;}
