정수 $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$번째 줄에는 $P_i$의 좌표를 나타내는 두 정수 $x_i,y_i$ ($|x_i|,|y_i|\le10\,000$)를 출력해야 합니다.

조건을 만족하는 구성이 여러 개라면 그중 아무거나 하나를 출력하세요.

예제

입력 1

1
10

출력 1

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

참고

예제는 가능한 구성 중 하나를 보여 줍니다. 조건을 만족하는 다른 구성도 정답으로 인정됩니다.