P6957 [NEERC 2017] The Final Level

用长度为 $n$ 的 L 型方块摆在二维网格平面上，仅通过方块从 $(0,0)$ 走到 $(a,b)$。

第一行一个正整数 $m$ ，下面 $m$ 行每行 $3$ 个正整数 $a, b, n$。

对于每组数据，输出最小 L 型块数 $k$，下面 $k$ 行每行按先横坐标后纵坐标的顺序输出每个 L 型块两端的坐标。

对于 $100\%$ 的数据，$1 \le m \le 100, -10^8 \le a, b \le 10^8, 2 \le n \le 10^8$。