New Stone Game

题目描述

Alice和Bob在玩一个井字游戏，一共有9堆石子，形成一个$3\times 3$的网格，玩家轮流移除石子，每一轮游戏玩家选择一堆石子并从中移除正整数的石子，Alice先手，第一个操作完成得到空行或者空列的玩家获胜，三堆不需要完全由同一个人移除，对角线不算做胜利。

特别的每个玩家在第一次移除石子时，必须将所选石堆的石子完全移除。

如果两个玩家都足够聪明，现在Alice想知道第一步可以选哪些石堆保证她会赢得游戏，输出必胜的数量。

输入格式

第一行一个数字 $T$

接下来 $T \times 3$行，每行三个整数。

输出格式

$T$行，每行一个整数

样例输入

2
1 1 1
1 1 1
1 1 1
1 2 3
4 5 6
7 8 9

样例输出

9
7

数据范围

所有数据保证 $1\le T\le 5e5,1 \le 每一堆石子数量\le 1e9$。