#include using namespace std; using ll = long long; void solve(){ ll N; cin>>N; vector> G(N); vector D(N,0); vector E(N,0); for(int i=0;i>p; p--; G[i+1].push_back(p); D[i+1]=D[p]+1; E[p]++; E[i+1]++; } for(int i=1;i>T; while(T--)solve(); }