题目背景

我们约定用一样的密码，请不要忘记，这是我唯一能确认你身份的方式。

题目描述

你需要设计一个长度为 $n$ 的密码字符串，该字符串只能由数字字符（0-9）构成，并且需要满足以下两个条件：

• 任意长度为 $10$ 的连续子串构成的数字互不相同。
• 每个数字（0 到 9）在整个字符串中出现的次数相同。

请你输出任意一个满足条件的密码字符串。

输入格式

每个测试文件包含多组测试数据。

第一行输入一个整数 $t$（$1 \le t \le 10$），表示测试数据的组数。

接下来每组测试数据输入一行，包含一个整数 $n$（$10 \le n \le 2 \times 10^5$，且 $n$ 是 10 的倍数），表示所需密码的长度。

输出格式

对于每组测试数据，输出一行一个长度为 $n$ 的字符串，表示满足条件的密码。

2
10
20

0123456789
01234567899876543210

样例解释

对于长度为 20 的密码 01234567899876543210，其所有长度为 10 的子串依次为：

1. 0 1 2 3 4 5 6 7 8 9 = $0123456789$
2. 1 2 3 4 5 6 7 8 9 9 = $1234567899$
3. 2 3 4 5 6 7 8 9 9 8 = $2345678998$
4. 3 4 5 6 7 8 9 9 8 7 = $3456789987$
5. 4 5 6 7 8 9 9 8 7 6 = $4567899876$
6. 5 6 7 8 9 9 8 7 6 5 = $5678998765$
7. 6 7 8 9 9 8 7 6 5 4 = $6789987654$
8. 7 8 9 9 8 7 6 5 4 3 = $7899876543$
9. 8 9 9 8 7 6 5 4 3 2 = $8998765432$
10. 9 9 8 7 6 5 4 3 2 1 = $9987654321$
11. 9 8 7 6 5 4 3 2 1 0 = $9876543210$

所有子串构成的数字互不相同，符合要求。