SP27521 DOM - Domino's effect

原始问题陈述（波兰语）可在[此处](https://contest.pizza/static/tasks/2016/eliminations/efekt.pdf)找到。 多米尼克 “多米诺” 多马尼斯基是一位科学家。他正在进行量子物理学研究。最近，他开始更仔细地研究某些非常有趣的效应，这些效应可以在一些量子物体相互作用时观察到。 在他的下一个实验中，他在桌子上垂直于表面放置了 n 条无限细的线，排成一排。线有不同的高度，线之间的距离也可以不同。（多米尼克称这些线为 “多米诺骨牌”）。从前面看，它们看起来像 n 个线段，垂直立于笛卡尔坐标系的 X 轴上。 多米诺骨牌可以被推倒。如果一块骨牌的高度为 h，它最多可以推倒距离它 h 单位远的其他骨牌。更准确地说，如果一块骨牌放在位置 x，并且向右推倒，它将推倒位于位置 x+1、x+2、……、x+h 的骨牌。如果这块骨牌向左推倒，它将推倒位于位置 x-1、x-2、……、x-h 的骨牌。 多米尼克观察到一个非常有趣的现象，他称之为 “多米诺效应”—— 推倒一块多米诺骨牌可以导致其他骨牌倒下，而这些骨牌又可以反过来推倒其他骨牌。他开始思考如何以最好的方式利用这种效应。为了使所有的多米诺骨牌都倒下，最少需要推倒多少块骨牌？

第一行包含一个整数 t，表示测试用例的数量。然后是测试用例。 单个测试用例的描述以一个整数 **n**（1

对于每个测试用例，你应该找到一个多米诺骨牌序列，这个序列将推倒整个排列。它应该以一个整数 k（1