#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+7;
const int Mod=1e4+7;
struct edge{
 int nxt,v;
}e[N<<1];
int h[N],cnt;
inline void add_edge(int u,int v){
 e[++cnt].nxt=h[u],e[cnt].v=v;
 h[u]=cnt;
}
int T,n;
int f[N][2],g[N][2];
inline void dfs(int u,int fa){
 f[u][0]=0,f[u][1]=1,g[u][0]=1,g[u][1]=1;
 for(int i=h[u];i;i=e[i].nxt){
  int v=e[i].v;
  if(v==fa) continue;
  dfs(v,u);
  f[u][0]+=f[v][1],g[u][0]*=g[v][1],g[u][0]%=Mod;
  if(f[v][0]==f[v][1]) f[u][1]+=f[v][0],g[u][1]*=(g[v][0]+g[v][1]),g[u][1]%=Mod;
  else if(f[v][0]<f[v][1]){
  	f[u][1]+=f[v][0],g[u][1]*=g[v][0],g[u][1]%=Mod;
  }else f[u][1]+=f[v][1],g[u][1]*=g[v][1],g[u][1]%=Mod;
  //cout<<u<<" "<<f[u][0]<<" "<<g[u][0]<<" "<<f[u][1]<<" "<<g[u][1]<<"\n";
 }
}
signed main(){
 ios::sync_with_stdio(false);
 cin.tie(0),cout.tie(0);
 cin>>T;
 while(T--){
  memset(f,0x3f,sizeof f);
  memset(h,0,sizeof h);
  cnt=0;
  cin>>n;
  for(int i=1;i<n;i++){
   int u,v;
   cin>>u>>v;
   add_edge(u,v);
   add_edge(v,u);
  }
  dfs(1,0);
  if(f[1][0]==f[1][1]) cout<<f[1][0]<<" "<<g[1][0]+g[1][1]<<"\n";
  else if(f[1][0]<f[1][1]) cout<<f[1][0]<<" "<<g[1][0]<<"\n";
  else cout<<f[1][1]<<" "<<g[1][1]<<"\n";
 }
 return 0;
}