10^5万

题号：NC201947
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

在思源湖底流行一种游戏，其中用到 $1,2,\ldots,n$ 的每种数字牌各四张。游戏玩家先选择 ${3k+1}$ 张牌（k是非负整数），再获取一张随机的牌（随机的牌的数字也是 $1,\ldots,n$ 之一，即使玩家已经有某种数字牌 ${4}$ 张，也可能再随机到这张牌）。如果这 ${3k+2}$ 张牌可以不重不漏地划分为一组对子和 ${k}$ 组面子，玩家就胜利了。对子是两张数字相同的牌。面子可以是三张数字相同的牌，也可以是数字为 ${x,x+1,x+2}$ 的三张数字牌。

现在五教练要给新手举例子，给定一个 ${L}$ ，请你帮忙输出 ${3k+1}$ 张牌，使得能让玩家胜利的牌的数量恰为 ${L}$ 。 ${k}$ 可以任选。

输入描述:

第一行一个整数  表示数据组数。
每组数据两个正整数 （）。
所有数据的  的和不超过 （）。

输出描述:

每组数据输出两行。其中第一行为你选择的非负整数 。第二行为  个数字，均为  到  之间的正整数，代表你选择的  张牌，其中每个数字不得超过4次。

示例1

输入

复制

输出

复制

1
6 6 6 6 
1
1 1 2 2
1
2 2 2 3
4
1 1 1 2 3 4 5 6 7 8 9 9 9