看过国产动画片的同学都知道，懒羊羊是一只非常懒的羊，整天除了吃就是睡，根本没有时间做作业。明天就是周一了，村长慢羊羊留的作业：

把 $n$ 个整数从大到小排序，它还没开始写，真是一件让羊悲伤的事呀。但是，懒羊羊又是一只相当“机智”的羊，它发现村长年纪大了，这么多作业根本判不过来，只会检查作业的开头和结尾。所以懒羊羊想出了一个办法：把最大的数和第一个数交换，再把最小的数与最后一个数交换，其他的数位置不变。按这种方法得到的整数数列就可以瞒过村长啦。但是即使这样，懒羊羊也懒得去做，所以它来求助爱编程的你们啦。

第一行为 $T$，表示有 $T\ (1\le T\le 50)$ 组数据。

接下来 $T$ 行，每行第一个整数 $n\ (2\le n\le 10\ 000)$，表示共有 $n$ 个整数。之后这一行还有 $n$ 个整数,是要进行上述操作的 $n$ 个数。（保证这 $n$ 个数中最大的数只有一个，最小的数也只有一个）

输出共有 $T$ 行，第 $x$ 行开头为 Case x: 和一个空格，接下来为 $n$ 个数，是你的结果。