#include <bits/stdc++.h>
using namespace std;

const int mod= 998244353;
typedef long long ll;
const ll inf = 1e18+100;

const int maxn = 2000+5;

int ans=0,dep[maxn],cnt[maxn],len,vis[maxn][maxn];
vector<int>g[maxn];
pair<int,int> fdlong(int u,int f){
    dep[u]=dep[f]+1;
    pair<int,int> ans={dep[u],u};
    for(int i=0;i<g[u].size();++i){
        int v=g[u][i];
        if(v==f)continue;
        pair<int,int>now=fdlong(v,u);
        if(ans.first<now.first){
            ans=now;
        }
    }
    return ans;
}
void dfs(int u,int f,int anc){
    dep[u]=dep[f]+1;
    cnt[dep[u]]++;
    if(dep[u]==len){
        if(vis[anc][u]){
            ans--;
        }
        vis[anc][u]=vis[u][anc]=1;
    }
    for(int i=0;i<g[u].size();++i){
        int v=g[u][i];
        if(v==f)continue;
        dfs(v,u,anc);
    }
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n-1;++i){
            int u,v;
            scanf("%d%d",&u,&v);
            g[u].push_back(v);
            g[v].push_back(u);
        }
        pair<int,int>now=fdlong(1,0);
        now=fdlong(now.second,0);
        printf("%d ",now.first);
        len=now.first;
        ans=0;
        for(int i=1;i<=n;++i){
            for(int j=1;j<=len;++j)cnt[j]=0;
            dfs(i,0,i);
            int cur=1;
//            printf("u:%d->",i);
            for(int j=1;j<=len;++j){
//                printf("%d ",cnt[j]);
                cur=1ll*cur*cnt[j]%mod;
            }
//            puts("");
            ans=(ans+cur)%mod;
        }
        ans=(ans+mod)%mod;
        printf("%d\n",ans);
        for(int i=1;i<=n;++i){
            g[i].clear();
            for(int j=1;j<=n;++j)vis[i][j]=0;
        }
    }
}