K1o0n 的第一个编程问题如下所示:“Noobish_Monk 有 $$$n$$$ $$$(1 \le n \le 100)$$$ 朋友。他们每个人都送给他 $$$a$$$ $$$(1 \le a \le 10000)$$$ 苹果作为生日礼物。Noobish_Monk 很高兴收到这样的礼物,他回来了$$$b$$$ $$$(1 \le b \le \min(10000, a \cdot n))$$$ 苹果给他的朋友,Noobish_Monk 还剩多少个苹果?”
K1o0n 写了一个解决方案,但不小心将 $$$n$$$ 的值视为字符串,因此 $$$n \cdot a - b$$$ 的值计算得不同。具体来说:
- 当字符串 $$$n$$$ 乘以整数 $$$a$$$ 时,他将得到字符串 $$$s=\underbrace{n + n + \dots + n + n}_{a\ \text{times}}$$$
- 当从字符串 $$$s$$$ 中减去整数 $$$b$$$ 时,最后的 $$$b$$$ 字符将从其中删除。如果$$$b$$$大于或等于字符串$$$s$$$的长度,它将变成空。
了解到这一点,ErnKor 开始感兴趣的是,对于给定的 $$$n$$$,存在多少对 $$$(a, b)$$$,满足问题的约束,K1o0n 的解决方案给出了正确的答案。
“解给出正确答案”意味着它输出一个非空字符串,这个字符串转换为整数后等于正确答案,即$$$n \cdot a - b$$$的值。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
对于每个测试用例,单行输入包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$)。
保证在所有测试用例中,$$$n$$$ 是不同的。
输出
对于每个测试用例,按以下格式输出答案:
在第一行中,输出整数 $$$x$$$ — 给定 $$$n$$$ 的不良测试数量。
在接下来的 $$$x$$$ 行中,输出两个整数 $$$a_i$$$ 和 $$$b_i$$$ - 这些整数使得 K1o0n 在测试“$$$n$$$ $$$a_i$$$ $$$b_i$$$”上的解决方案给出正确答案。
示例
输入 #1
3 2 3 10
输出 #1
3 20 18 219 216 2218 2214 1 165 162 1 1262 2519
注意
在第一个示例中,$$$a = 20$$$、$$$b = 18$$$ 是合适的,因为 "$$$\text{2}$$$" $$$\cdot 20 - 18 =$$$ "$$$\text{22222222222222222222}$$$"$$$- 18 = 22 = 2 \cdot 20 - 18$$$