#include <cstdio>
#include <cstring>

const int P=998244353;
int T,n;
int head[2001],nxt[4001],b[4001],k;
void push(int s,int t){
    nxt[++k]=head[s];
    head[s]=k;
    b[k]=t;
}
int dis[2001][2001];
void getdis(int x,int f,int s,int d){
    ++dis[x][d];
    for(int i=head[x];i;i=nxt[i])
        if(b[i]!=f)getdis(b[i],x,s,d+1);
}
int main(){
    scanf("%d",&T);
    for(int fd=1;fd<=T;++fd){
        scanf("%d",&n);
        for(int i=1;i<=n;++i)head[i]=0;
        k=0;
        for(int i=1,u,v;i<n;++i)scanf("%d%d",&u,&v),push(u,v),push(v,u);
        memset(dis,0,sizeof dis);
        for(int i=1;i<=n;++i)getdis(i,0,i,0);
        int mx=0;
        for(int i=1;i<=n;++i){
            for(int j=mx+1;j<n;++j)
                if(dis[i][j])mx=j;
        }
        int tot=0;
        long long ans=0;
        for(int i=1;i<=n;++i){
            int tem=1;
            for(int j=1;j<=mx;++j)tem=1ll*tem*dis[i][j]%998244353;
            ans+=tem;
            tot+=dis[i][mx];
        }
        tot>>=1;
        printf("%d %d\n",mx+1,(ans-tot+P)%P);
    }
}