给定一个整数 $r$。

构造六个两两不同、坐标均为整数的点 $P_1,P_2,\ldots,P_6$，使得以下所有条件均成立：

• $P_1,P_2,P_3,P_4$ 位于同一个半径恰好为 $r$ 的圆上；
• $P_3,P_4,P_5,P_6$ 位于同一个圆上；
• $P_1,P_2,P_5,P_6$ 位于同一个圆上；
• 上述三个圆两两不同。

这三个圆的圆心不必具有整数坐标。第二个和第三个圆的半径也不必为整数。仅要求构造出的六个点的坐标为整数。

输入格式

第一行包含一个整数 $t$（$1\le t\le50$），表示测试用例的数量。

接下来的 $t$ 行，每行包含一个整数 $r$（$1\le r\le150$），表示第一个圆所需的半径。

输出格式

对于每个测试用例，输出六行。第 $i$ 行必须包含两个整数 $x_i$ 和 $y_i$（$|x_i|,|y_i|\le10\,000$），表示 $P_i$ 的坐标。

如果存在多种合法构造，输出其中任意一种即可。

样例

输入格式 1

1
10

输出格式 1

6 8
10 0
-8 -6
0 10
13 15
15 15

说明

样例展示了一种可能的构造。其他合法构造也会被接受。