P16496 碧水涵空净，临流叹若浮

春天，冰雪融化，万物复苏。

zxh 来到了乡村。 乡村是一个矩形，有 $(n+1) \times (m+1)$ 个路口，排成一个点阵，任意四连通的两个路口之间都有一条路相连。这些路围成了 $n\times m$ 个方格。 zxh 想要将所有道路种上花或草。但由于要保持整体的美观，每一个方格周围的四条路，必须满足两条路种了花，另两条路种了草。 由于 zxh 觉得花比草要好看，所以想问你，最多能有多少条路被种上花？ 另外，对于比较小的乡村，zxh 想要知道任意一种构造方式。具体见【输出格式】。 **本题使用多组数据。**

第一行，一个整数 $t$，表示数据组数。 接下来 $t$ 行，每行两个整数 $op,n,m$，表示点阵的长和宽分别是 $n,m$，且当前点输出方式为 $op$。

对于每组数据： 第一行一个整数 $ans$ 表示答案。 若 $op=1$，接下来输出构造方案。 > 构造方案共 $ans$ 行，每行四个整数 $x_1,y_1,x_2,y_2$ 表示 $(x_1,y_1)$ 到 $(x_2,y_2)$ 间有一条边种上了花。 > > 其中 $(a,b)$ 的意思是第 $a$ 行第 $b$ 列的点（编号均从 $1$ 开始）。

**本题采用捆绑测试。** |Subtask 编号|$n,m\le$|特殊性质|分值| |:--------:|:--:|:--------:|:-:| |#1|$3$|A| $5$ | |#2|$20$|^| $7$ | |#3|$10^5$|^| $13$ | |#4|$10^9$| B | $11$ | |#5|^| C | $17$ | |#6|^| 无 | $47$ | 特殊性质 A：$t \le 10$。 特殊性质 B：$n,m$ 均为偶数。 特殊性质 C：保证 $op=0$。 对于 $100\%$ 的数据，$1 \le t \le 10^5, 1 \le n,m \le 10^9$。 保证同一测试点内，所有 $op=1$ 的测试点满足 $ \sum nm \le 4 \times 10^5$。