#include<bits/stdc++.h>

using namespace std;

const int maxn=;

int Laxt[maxn],Next[maxn],To[maxn],cost[maxn],cnt;

int fa[][],dep[maxn],rt[maxn],tot;

struct in{ int l,r,sum; }s[maxn];

void init()

{

    cnt=; tot=;

    memset(Laxt,,sizeof(Laxt));

    memset(s,,sizeof(s));

    memset(rt,,sizeof(rt));

}

void add(int u,int v,int c){Next[++cnt]=Laxt[u];Laxt[u]=cnt;To[cnt]=v;cost[cnt]=c;}

void Add(int &Now,int pre,int L,int R,int pos)

{

    Now=++tot; s[Now]=s[pre]; s[Now].sum++;

    if(L==R) return ; int Mid=(L+R)>>;

    if(pos<=Mid) Add(s[Now].l,s[pre].l,L,Mid,pos);

    else Add(s[Now].r,s[pre].r,Mid+,R,pos);

}

int query(int Now1,int Now2,int pre,int L,int R,int K)

{

    if(L==R) return L; int Mid=(L+R)>>;

    int tmp=s[s[Now1].l].sum+s[s[Now2].l].sum-*s[s[pre].l].sum;

    if(tmp>=K) return query(s[Now1].l,s[Now2].l,s[pre].l,L,Mid,K);

    else return query(s[Now1].r,s[Now2].r,s[pre].r,Mid+,R,K-tmp);

}

void dfs(int u,int f)

{

    dep[u]=dep[f]+; fa[u][]=f;

    for(int i=Laxt[u];i;i=Next[i])

    if(To[i]!=f) {

        Add(rt[To[i]],rt[u],,,cost[i]);

        dfs(To[i],u);

    }

}

int LCA(int u,int v)

{

    if(dep[u]<dep[v]) swap(u,v);

    for(int i=;i>=;i--) if(dep[fa[u][i]]>=dep[v]) u=fa[u][i];

    if(u==v) return u;

    for(int i=;i>=;i--) if(fa[u][i]!=fa[v][i]) u=fa[u][i],v=fa[v][i];

    return fa[u][];

}

int main()

{

    int T,N,Q,x,y,c,i,j;

    scanf("%d",&T);

    while(T--){

        init();

        scanf("%d",&N);

        for(i=;i<N;i++){

            scanf("%d%d%d",&x,&y,&c);

            add(x,y,c); add(y,x,c);

        }

        dfs(,);

        for(i=;i<;i++)

         for(j=;j<=N;j++)

          fa[j][i]=fa[fa[j][i-]][i-];

        scanf("%d",&Q);

        while(Q--){

            scanf("%d%d",&x,&y);

            int Lca=LCA(x,y);

            int num=dep[x]-dep[Lca]+dep[y]-dep[Lca];

            if(num%==){

                double aa=query(rt[x],rt[y],rt[Lca],,,num/);

                double bb=query(rt[x],rt[y],rt[Lca],,,num/+);

                printf("%.1lf\n",(aa+bb)/);

            }

            else {

                double ans=query(rt[x],rt[y],rt[Lca],,,num/+);

                printf("%.1lf\n",ans);

            }

        }

    }

    return ;

}