题目描述

$T$ 次询问，每次给出 $n,m$，请判断能否使用以下 $12$ 种图形覆盖 $n \times m$ 的网格图，如果可以输出方案。

$\sum n \times m \leq 10^5$

输入格式

第一行一个正整数 $T$ 表示询问次数。

接下来 $T$ 行每行两个正整数 $n,m$ 表示一次询问。

输出格式

对于每个询问，第一行一个数 $k$ 表示使用图形的数量。

接下来 $k$ 行每行三个数 $x,y,id$ 表示编号为 $id$ 的图形拐角处坐标为 $(x,y)$。