#include<bits/stdc++.h>
#define db double
using namespace std;
struct node{
	db x,y;
	node(){}
	node(db _x,db _y):x(_x),y(_y){}
	node operator + (node b) const{
		return node(x+b.x,y+b.y);
	}
	node operator - (node b) const{
		return node(x-b.x,y-b.y);
	}
	node operator * (db t) const{
		return node(x*t,y*t);
	}
	db operator * (node b) const{
		return x*b.x+y*b.y;
	}
	db getlen() const{
		return sqrt(x*x+y*y);
	}
	db getlen2() const{
		return x*x+y*y;
	}
	void prt() const{
		printf("%.5lf %.5lf\n",x,y);
	}
}pex,pey,mex,mey,s,t,sc[110],tc[110],ps,ms;
db getdis(node a,node b){
	return (b-a).getlen();
}
db getcos(node a,node b){
	return a*b/a.getlen()/b.getlen();
}
node trans(node a){
	node pv=a-ps;
	db xc=pv*pex/pex.getlen2();
	db yc=pv*pey/pey.getlen2();
	node mv=mex*xc+mey*yc; 
	return ms+mv;
}
int T,k,n;
int main(){
	scanf("%d",&T);
	while(T--){
		double x[5],y[5];
		for(int i=1;i<=4;i++){
			scanf("%lf%lf",&x[i],&y[i]);
		}
		ps=node(x[1],y[1]);
		pex=node(x[2],y[2])-node(x[1],y[1]);
		pey=node(x[4],y[4])-node(x[1],y[1]);
		
		for(int i=1;i<=4;i++){
			scanf("%lf%lf",&x[i],&y[i]);
		}
		ms=node(x[1],y[1]);
		mex=node(x[2],y[2])-node(x[1],y[1]);
		mey=node(x[4],y[4])-node(x[1],y[1]);
		
		scanf("%lf%lf%lf%lf",&s.x,&s.y,&t.x,&t.y);
		
		scanf("%d%d",&k,&n);
		
		sc[0]=s;
		for(int i=1;i<=n;i++){
			sc[i]=trans(sc[i-1]);
		}
		tc[0]=t;
		for(int i=1;i<=n;i++){
			tc[i]=trans(tc[i-1]);
		}
		
		db ans;
		for(int i=0;i<=n;i++){
			for(int j=0;i+j<=n;j++){
				if(i==0&&j==0)ans=(i+j)*k+getdis(sc[i],tc[j]);
				ans=min(ans,(i+j)*k+getdis(sc[i],tc[j]));
			}
		}
		
		printf("%.20lf\n",ans);
	}
}