题目描述

如果世界是一个六边形，那么在抵达终点之前，我会尽可能多地转弯。

Cuber QQ 构造了一个半径为 $n$ 的六边形网格。半径为 $3$ 的六边形网格如下图所示：

这个网格一共有

个六边形格子。

你需要在该网格上完成一次完美游览：任选一个格子作为起点，每一步移动到一个与当前格子相邻的格子，并且恰好访问每个格子一次。

从一个格子移动到相邻格子共有六种可能的方向，编号如下：

如果当前位于网格边界，则不能移动到网格之外。

设 $D(x,y)$ 表示从格子 $x$ 移动到相邻格子 $y$ 时的方向编号。设序列 $A$ 表示游览路线，其中 $A_i$ 表示第 $i$ 个被访问的格子。

对于满足

的位置 $i$，若

则称路线在格子 $A_i$ 处发生了一次转弯。

在保证每个格子恰好访问一次的前提下，请使路线中的转弯次数最大，并输出一条满足要求的路线。

若存在多种可行方案，输出任意一种即可。

输入格式

第一行包含一个整数 $T$，表示测试用例组数。

接下来 $T$ 行，每行包含一个整数 $n$，表示六边形网格的半径。

输出格式

对于每组测试数据，输出一行长度为

的字符串。

字符串的第 $i$ 个字符表示

即从第 $i$ 个访问的格子移动到第 $i+1$ 个访问的格子时所采用的方向编号。

输出的路线必须满足：

• 每一步都移动到相邻格子；
• 不得移动到网格之外；
• 每个格子恰好访问一次；
• 转弯次数达到最大值。

本题采用 Special Judge。

样例输入

1
2

样例输出

313456

数据范围

并保证所有测试用例中 $n$ 的总和不超过