#include <stdio.h>#define ABS(x) (((x)>=0)?(x):-(x))#define MAX(a,b) (((a)>(b))?(a):(b))long long ans,x[6],f[6],t[6];int n,in[6],out[6];void dfs(long long pos,long long time){ int i,cc=0; if(ans!=-1&&time>=ans) return; for(i=0;i<n;i++){ if(!in[i]){ in[i]=1; dfs(f[i],MAX(time+ABS(f[i]-pos),x[i])); in[i]=0; } else if(!out[i]){ out[i]=1; dfs(t[i],time+ABS(t[i]-pos)); out[i]=0; } else cc++; } if(cc==n&&(ans==-1||time<ans)) ans=time;;}int main(){ int ri=0; int i; while(scanf("%d",&n)!=EOF && n>=0){ for(i=0;i<n;i++) scanf("%lld",&x[i]); for(i=0;i<n;i++) scanf("%lld",&f[i]); for(i=0;i<n;i++) scanf("%lld",&t[i]); for(i=0;i<n;i++){ in[i]=out[i]=0; } ans=-1; dfs(1,0); printf("Test %d:n%lldn",++ri,ans); } return 0; }
