SP207 THREECOL - Three-coloring of binary trees

一棵**树**由一个节点和其若干（可以是零个、一个或两个）子节点组成。 这种树结构的**描述**是一个数字序列，根据树的子节点数量而定： - 如果没有子节点，描述是单个字符 '0'； - 如果有一个子节点，描述以 '1' 开头，随后是该子节点的描述； - 如果有两个子节点，描述以 '2' 开头，接下来分别是第一个和第二个子节点的描述。 每个节点必须被着色成红、绿或蓝三种颜色中的一种，同时遵循以下规则： - 一个节点和它的子节点不能是相同的颜色， - 若一个节点有两个子节点，这两个子节点必须着不同的颜色。 问题在于我们可以有多少个节点被涂成绿色。 ### 任务 请编写程序，其功能如下： - 从标准输入读取每棵树的描述； - 计算出可能被涂成绿色的节点的最大数和最小数； - 将计算结果输出到标准输出。

输入第一行为整数 $t$，表示测试用例的数量。接下来的 $t$ 个测试用例之间用空行分隔。每个测试用例是一串不超过 10000 个字符的字符串，表示树的描述。

对于每个测试用例，输出一个用空格分隔的两个整数，依次表示可能涂成绿色的节点最大数和最小数。 **本翻译由 AI 自动生成**