tjut 4240

#include<iostream>  
#include<queue>  
#include<cstdio>  
#include<cstring>  
#include<string>  
using namespace std;  
const int inf=0x3f3f3f3f;  
const int maxv=1002,maxe=400000;  
int nume=0;int head[maxv];int e[maxe][3];  
void inline adde(int i,int j,int c)  
{  
    e[nume][0]=j;e[nume][1]=head[i];head[i]=nume;  
    e[nume++][2]=c;  
    e[nume][0]=i;e[nume][1]=head[j];head[j]=nume;  
    e[nume++][2]=0;  
}  
int ss,tt,n,m;  
int vis[maxv];int lev[maxv];  
bool bfs()  
{  
    for(int i=0;i<maxv;i++)  
      vis[i]=lev[i]=0;  
    queue<int>q;  
    q.push(ss);  
    vis[ss]=1;  
    while(!q.empty())  
    {  
        int cur=q.front();  
        q.pop();  
        for(int i=head[cur];i!=-1;i=e[i][1])  
        {  
            int v=e[i][0];  
            if(!vis[v]&&e[i][2]>0)  
            {  
                lev[v]=lev[cur]+1;  
                vis[v]=1;  
                q.push(v);  
            }  
        }  
    }  
    return vis[tt];  
}  
int minmaxf=0;  
int dfs(int u,int minf)  
{  
   /* if(u==tt)              //开始也用更新的方法，后来想想发现错误。。。 
    { 
        if(mins>minmaxf)minmaxf=mins; 
    }*/  
    if(u==tt||minf==0)return minf;  
    int sumf=0,f;  
    for(int i=head[u];i!=-1&&minf;i=e[i][1])  
    {  
        int v=e[i][0];  
        if(lev[v]==lev[u]+1&&e[i][2]>0)  
        {  
            f=dfs(v,minf<e[i][2]?minf:e[i][2]);  
            e[i][2]-=f;e[i^1][2]+=f;  
            sumf+=f;minf-=f;  
        }  
    }  
    if(!sumf) lev[u]=-1;  
    return sumf;  
}  
int dinic()  
{  
    int sum=0;  
    while(bfs())sum+=dfs(ss,inf);  
    return sum;  
};  
void dfsget(int u,int mins)    //预处理出最大的一条流量  
{  
    if(mins<minmaxf)return ;  
    if(u==tt)  
    {  
        if(mins>minmaxf)minmaxf=mins;  
    }  
     for(int i=head[u];i!=-1;i=e[i][1])  
    {  
        int v=e[i][0];  
        if(vis[v]==0)  
        {  
            vis[v]=1;  
            dfsget(v,mins<e[i][2]?mins:e[i][2]);  
            vis[v]=0;  
        }  
    }  
}  
  
void read_build()  
{  
    int aa,bb,cc;  
         for(int j=0;j<m;j++)  
         {  
             scanf("%d%d%d",&aa,&bb,&cc);  
            adde(aa,bb,cc);  
         }  
   /* for(int i=0;i<=tt;i++) 
      for(int j=head[i];j!=-1;j=e[j][1]) 
      { 
          printf("%d->%d:%d\n",i,e[j][0],e[j][2]); 
      }*/  
}  
void init()  
{  
    nume=0;  
    for(int i=0;i<=maxv;i++)  
      {  
          vis[i]=0;  
          head[i]=-1;  
      }  
    minmaxf=0;  
}  
int main()  
{  
    int T;  
    scanf("%d",&T);  
    for(int ii=1;ii<=T;ii++)  
    {  
        int tx;  
        scanf("%d%d%d%d%d",&tx,&n,&m,&ss,&tt);  
        init();  
        read_build();  
         vis[ss]=1;  
        dfsget(ss,inf);  
        int ans=dinic();  
      double bi=ans*1.0/minmaxf;  
     printf("%d %.3lf\n",ii,bi);  
    }  
    return 0;  
}