#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define LF long double
const int N=505;
const LF Inf=1e18;
int n,m1,m2,C,P[N],V[N];
LF F[N][N];
struct Node{int P,v;}A[N],B[N];
LF Pos(Node A,LF y){return A.P+A.v*y;}
LF Cal(Node A,LF y){return Pos(A,y)/(C-A.v);}
LF Work()
{
	scanf("%d%d",&C,&n);
	for(int i=1;i<=n;i++)scanf("%d",&P[i]);
	for(int i=1;i<=n;i++)scanf("%d",&V[i]);
	m1=0,m2=0;
	for(int i=1;i<=n;i++)
	{
		if(P[i]>0)A[++m1]={P[i],V[i]};
		else B[++m2]={-P[i],V[i]};
	}
	sort(A+1,A+m1+1,[](Node X,Node Y){
		if(X.v!=Y.v)return X.v<Y.v;
		return X.P<Y.P;
	});
	sort(B+1,B+m2+1,[](Node X,Node Y){
		if(X.v!=Y.v)return X.v<Y.v;
		return X.P<Y.P;
	});
	for(int i=0;i<=m1;i++)fill(F[i],F[i]+m2+1,Inf);
	F[m1][m2]=0;
	for(int i=m1;i>=0;i--)
	for(int j=m2;j>=0;j--)
	{
		LF T=F[i][j],P1=Pos(A[i],T),P2=Pos(B[j],T),Mx=0;
		for(int k=i;k>=1;k--)
		{
			Mx=max(Mx,Cal(A[k],T));
			LF K=T+Mx*2;
			if(k==1&&j==0)K-=Mx;
			F[k-1][j]=min(F[k-1][j],K);
		}
		Mx=0;
		for(int k=j;k>=1;k--)
		{
			Mx=max(Mx,Cal(B[k],T));
			LF K=T+Mx*2;
			if(k==1&&i==0)K-=Mx;
			F[i][k-1]=min(F[i][k-1],K);
		}
	}
	return F[0][0];
}
int main()
{
	int T;scanf("%d",&T);
	for(int i=1;i<=T;i++)printf("Case #%d: %.9Lf\n",i,Work());
}