#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
const int N=501;
const ld INF=1e15;
int C,n,p[N];
ld f[N][N];
struct node{ld a,b;}a[N],b[N],c[N];
void solve()
{
    cin>>C>>n;
    for(int i=1;i<=n;i++) cin>>a[i].a;
    for(int i=1;i<=n;i++) cin>>a[i].b;
    sort(a+1,a+1+n,[](node a,node b){return a.a<b.a;});
    int p1=0,p2=0;
    while(p1<n&&a[p1+1].a<0) p1++,b[p1]={a[p1].a,-a[p1].b};
    p2=n-p1;
    for(int i=p1+1;i<=n;i++) c[i-p1]=a[i];
    sort(b+1,b+1+p1,[](node a,node b){return a.b<b.b;});
    sort(c+1,c+1+p2,[](node a,node b){return a.b>b.b;});
    for(int i=0;i<N;i++) for(int j=0;j<N;j++) f[i][j]=INF;
    f[0][0]=0;
    for(int i=0;i<=p1;i++){
        for(int j=0;j<=p2;j++){
            if(i==p1&&j==p2) continue;
            ld maxtim=0;
            for(int k=i+1;k<=p1;k++){
                maxtim=max(maxtim,-(b[k].a+b[k].b*f[i][j])/(b[k].b+C));
                if(k==p1&&j==p2) f[k][j]=min(f[k][j],f[i][j]+maxtim);
                else f[k][j]=min(f[k][j],f[i][j]+2*maxtim);
            }
            maxtim=0;
            for(int k=j+1;k<=p2;k++){
                maxtim=max(maxtim,(c[k].a+c[k].b*f[i][j])/(C-c[k].b));
                if(k==p2&&i==p1) f[i][k]=min(f[i][k],f[i][j]+maxtim);
                else f[i][k]=min(f[i][k],f[i][j]+2*maxtim);
            }
        }
    }
    cout<<f[p1][p2]<<"\n";
}
int main()
{
    // freopen("tiii.in","r",stdin);
    // freopen("tiii.out","w",stdout);
    int T;
    cin.tie(0)->sync_with_stdio(0);
    cin>>T;
    for(int i=1;i<=T;i++) cout<<"Case #"<<i<<": ",solve();
}