#include<bits/stdc++.h>
using namespace std;
#define ll long long
int _mx,mx;
const int N=2005;
const int mod=998244353;
int n;
vector<int> e[N];
int js[N];
inline void dfs(int x,int y,int d)
{
    // if (mx==0)
    //     cout<<"?"<<x<<' '<<y<<' '<<d<<endl;
    _mx=max(_mx,d);
    ++js[d];
    for (int z:e[x])
        if (z!=y)
            dfs(z,x,d+1);
}
inline int calc(int x)
{
    int ans=1;
    for (int i=1;i<=x;++i)
        ans=(ll)ans*js[i]%mod;
    return ans;
}
inline int ksm(int x,int y)
{
    int ans=1;
    for (;y;y/=2,x=(ll)x*x%mod)
        if (y&1)
            ans=(ll)ans*x%mod;
    return ans;
}
int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        scanf("%d",&n);
        for (int i=1;i<=n;++i)
            e[i].clear();
        for (int i=1,x,y;i<n;++i)
        {
            scanf("%d%d",&x,&y);
            e[x].push_back(y);
            e[y].push_back(x);
        }
        mx=0;
        ll sz=0;
        int bzxt=0;
        for (int i=1;i<=n;++i)
        {
            _mx=0;
            for (int j=1;j<=n;++j)
                js[j]=0;
            dfs(i,0,1);
            // cout<<i<<' '<<_mx<<' '<<js[_mx]<<endl;
            if (_mx==mx)
            {
                (sz+=calc(mx))%=mod;
                (bzxt+=js[mx])%=mod;
            }
            if (_mx>mx)
            {
                mx=_mx;
                sz=calc(mx);
                bzxt=js[mx];
            }
        }
        // cout<<bzxt<<endl;
        int tmp=(ll)bzxt*ksm(2,mod-2)%mod;
        sz=(sz+mod-tmp)%mod;
        printf("%d %lld\n",mx,sz);
    }
    return 0;
}