解法总览

关键观察

若把 $b$ 定义为把 $a$ 整体向左循环平移一位：

题目内容

定义两个长度为 $n$ 的排列 $x,y$ 相似，当且仅当对于除区间 $[1,n]$ 外的所有的区间 $[l,r]|(1 ≦l≦r≦n)$ ，都有下式成立：

$\sum^r_{i=l}x_i≠\sum^r_{i=l}y_i$

现在小红拿到了一个长为 $n$ 的排列 $a$ ，请你构造一个与 $a$ 相似的排列。

【名词解释】长度为 $n$ 的排列：由 $1,2....,n$ 这 $n$ 个整数、按任意顺序组成的数组(每个整数均恰好出现一次)。例如，{$2,3,1,5,4$} 是一个长度为 $5$ 的排列，而 {$1,2,2$} 和 {$1,3,4$} 都不是排列，因为前者存在重复元素，后者包含了超出范围数。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数

$T(1≤T≤10^3)$ 代表数据组数，每组测试数据描述如下：

第一行输入一个整数 $n(1 ≤ n ≤ 2×10^4)$ ，表示排列的长度。

第二行输入 $n$ 个两两不同的整数 $a_1,a_2,...,a_n(1 ≦ a_i≦ n)$ 表示排列中的元素。

除此之外，保证单个测试文件的 $n$ 之和不超过 $2×10^5$ 。

输出描述

对于每一组测试数据，新起一行输出 $n$ 个数，代表所构造的排列。

如果存在多个解决方案，您可以输出任意一个系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

样例1

输入

2
4
1 2 3 4
4
2 1 3 4

输出

4 3 1 2
1 3 4 2