#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //#define int long long typedef long long ll; typedef unsigned long long ul; typedef unsigned int ui; //constexpr ll mod = 998244353; //const ll INF = mod * mod; typedef pairP; #define stop char nyaa;cin>>nyaa; #define rep(i,n) for(int i=0;i=0;i--) #define Rep(i,sta,n) for(int i=sta;i=1;i--) #define Rep1(i,sta,n) for(int i=sta;i<=n;i++) #define all(v) (v).begin(),(v).end() typedef pair LP; typedef long double ld; typedef pair LDP; const ld eps = 1e-8; const ld pi = acosl(-1.0); vector G[1 << 18]; ll subch[1 << 18]; ll ans[1 << 18]; void dfs(int id, int fr) { subch[id] = 1; for (int to : G[id])if (to != fr) { dfs(to, id); subch[id] += subch[to]; ans[id] -= subch[to] * subch[to]; } ans[id] += subch[id] * subch[id]; } void solve() { int n; cin >> n; rep(i, n - 1) { int a, b; cin >> a >> b; a--; b--; G[a].push_back(b); G[b].push_back(a); } dfs(0, -1); rep(i, n)cout << ans[i] << "\n"; } signed main() { ios::sync_with_stdio(false); cin.tie(0); //cout << fixed << setprecision(7); //init_f(); //init(); //int t; cin >> t; rep(i, t) solve(); stop return 0; }