【寒假集训——cf题目翻译26】

题目二十六

G. Birthday

[原题链接]

题目链接

[题目翻译]

Vitaly推给了Maxim n个数字1,2,…,n 作为他16岁的生日礼物，Maxim厌倦了在派对上玩棋盘游戏，所以他决定玩耍这些数字，在一些步骤中Maxim可以从他拥有的两个数字中选择a和y两个数字，然后扔掉它们，然后将两个数用x+y 和 |x−y|替换。他希望所有的数字在几步之后都是相等的，这些数字的总和是最小的。
帮助Maxim找到解决方法。Maxim的朋友不想等太久，所以解决的步数不应该超过20n。它保证在给定的约束条件下，如果存在一个解，那么就存在一个使所有数字相等的解，并使它们的总和最小，并且移动不超过20n步。

[输入]

第一行包含一个整数t (1≤t≤25000) ——表示测试用例的数量
每个测试用例包含一个整数n (2≤n≤5⋅10e4)——表示给定的给Maxim的整数的数量。
它保证n的总和不超过5⋅10e4。

[输出]

对于每个测试用例，如果不可能使所有数字相等，则输出-1。
否则打印单个整数s (0≤s≤20n)—表示步骤数。然后打印s行。第i行必须包含两个整数a，以及Maxim在第一步中选择的y。在所有操作之后，数字必须相等。
不能忘记的是，你不仅需要使所有的数字相等，而且要使它们的总和最小化。它保证在给定约束条件下，如果存在一个解，那么就存在一个解使所有数字相等，使它们的总和最小，并且移动不超过20n步。