You are given a rooted tree with (n) vertices(^{\text{∗}}). The vertices of the tree are numbered with integers from (1) to (n). The root of the tree is vertex number (1). In each leaf(^{\text{†}}) of the tree, there grows one cherry. You want to collect all the cherries, and to do this, you perform the following action several times: You choose any vertex of the tree (v) (including the root or a leaf) and "shake" it. After that, cherries fall from all the leaves that are descendants(^{\text{‡}}) of vertex (v) (if vertex (v) itself is a leaf, then a cherry falls from it). If cherries have already fallen from any leaf before, the tree will break, so such a situation must be avoided. According to an ancient legend of the cherry orchard, the number of vertices you shake should be a multiple of three. Is it possible to collect all the cherries in this way? (^{\text{∗}})A tree with (n) vertices is an undirected connected graph with (n) vertices and (n - 1) edges. A rooted tree is a tree in which one of the vertices is special and is called the root. (^{\text{†}})A leaf is a vertex that has no descendants. (^{\text{‡}})The descendants of vertex (v) are all vertices (u \neq v) such that on the shortest path from the root to (u), vertex (v) is encountered. Each test consists of several test cases. The first line contains a single integer (t) ((1 \le t \le 10^4)) — the number of test cases. The following lines describe the test cases. The first line of each test case contains a single integer (n) ((2 \leq n \leq 2 \cdot 10^5)). The next (n - 1) lines of each test case contain two integers (u) and (v) ((1 \leq u, v \leq n, u \neq v)) — the vertices connected by the next edge of the tree. It is guaranteed that the graph in each data set is a tree. It is guaranteed that the sum of (n) across all input data sets does not exceed (2 \cdot 10^5). For eac