#include<bits/stdc++.h>
using namespace std;
#define LF double
const int N=505;
const LF Inf=1e12;
int n,m1,m2,C,P[N],V[N];
LF F[N][N];
struct Node
{
	int P,v;
	bool operator<(const Node&A)const
	{
		if(v!=A.v)return v<A.v;
		return P<A.P;
	}
}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);
	sort(B+1,B+m2+1);
	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());
}