题目描述

小红想将一棵树的所有结点的值变成奇偶相同。但是，他每次只能选择两个相邻节点使它们的值同时增加1。小红想知道，他能做到吗？

小红有 $q$ 棵树。