/*看英文和图我头都大了，不过很简单的。*/
#include<string.h>
#include<stdio.h>
int s[][],q[],w[];
int main(int argc, char* argv[])
{ int t,n,m,i,j;
int count;
scanf("%d",&t);
while(t--)
{
memset(s,,sizeof(s));
count=;
scanf("%d%d",&n,&m);
for(i=;i<m;i++)
scanf("%d",&q[i]);
for(j=;j<m;j++)
scanf("%d",&w[j]);
for(i=;i<m;i++)
{
if(!s[q[i]][w[i]])/*防止重复访问*/
{
count++;
s[q[i]][w[i]]=;
s[w[i]][q[i]]=;
}
}
printf("%.3f\n",1.0*count/n); } return ;
}