← 返回题目列表

Codeforces · 1487/C

C. 最小关系

中文机器翻译题面 查看原题

一场大型足球锦标赛即将举行! $$$n$$$ 队伍将参加比赛,每对队伍将只进行一场比赛。

游戏有两种可能的结果:

- 比赛可能会出现平局,那么两队都会获得 $$$1$$$ 分;
- 一支球队可能会在一场比赛中获胜,那么获胜的球队将获得 $$$3$$$ 积分,失败的球队将获得 $$$0$$$ 积分。

球队的得分是其参加的所有比赛中获得的分数。

您对假设的情况感兴趣,即所有球队在锦标赛结束时得分相同。这种情况的一个简单例子是,所有比赛的结果都是平局,但您也希望尽量减少平局的数量。

你的任务是描述一种情况(选择每场比赛的结果),使所有球队获得相同的分数,并且平局的次数尽可能少。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

然后是测试用例。每个测试用例由一行描述,其中包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 团队数量。

输出

对于每个测试用例,按以下顺序打印描述游戏结果的 $$$\frac{n(n - 1)}{2}$$$ 整数:第一个整数应对应于团队 $$$1$$$ 和团队 $$$2$$$ 之间的比赛,第二个整数应对应于团队 $$$1$$$ 和团队 $$$3$$$ 之间的比赛,然后是 $$$1$$$ 和 $$$4$$$ 之间的比赛,..., $$$1$$$ 和$$$n$$$、$$$2$$$ 和$$$3$$$、$$$2$$$ 和$$$4$$$、...、$$$2$$$ 和$$$n$$$ 等等,直到$$$n - 1$$$ 队和$$$n$$$ 队之间的比赛。

如果 $$$x$$$ 获胜,则 $$$x$$$ 队与 $$$y$$$ 队之间的比赛对应的整数应为 $$$1$$$;如果 $$$y$$$ 获胜,则为 $$$-1$$$;如果比赛结果为平局,则为 $$$0$$$。

所有球队应获得相同的分数,并且平局数应尽可能少。如果有多个最佳答案,请打印其中任何一个。可以证明,总存在一种方法可以使所有球队得分相同。

示例

输入 #1

2
2
3

输出 #1

0 
1 -1 1

注意

在示例的第一个测试用例中,两队都获得 $$$1$$$ 分,因为他们之间的比赛是平局。

在示例的第二个测试用例中,$$$1$$$ 队击败 $$$2$$$ 队($$$1$$$ 队获得 $$$3$$$ 分),$$$1$$$ 队输给 $$$3$$$ 队($$$3$$$ 队获得 $$$3$$$ 分),$$$2$$$ 队战胜 $$$3$$$ 队($$$2$$$ 团队获得 $$$3$$$ 积分)。