Problem : 340 - pD.彥倫愛滾箱子

Problem Statistics

Solved Member: 22　　Submission: 100　　User Tried: 29

Statement:

附中南樓地下室有很多箱子，身為附中新生的彥倫很喜歡在裡面放滿麵包部特產「隨便」，但是箱子實在太重了，彥倫只好一路把箱子滾回教室，因為「隨便」的高度會根據價格不同也不一樣，裡面的「隨便」都倒的亂七八糟！不過根據英國研究調查，彥倫跟箱子的滾動過程當中會遵守下列規則：
箱子的內部可視為二維平面，寬度跟高度一定可以容納所有隨便
每個隨便都由數個正方形排成一列組成長方形。正方形之間可以分離
彥倫每次會順時針或逆時針滾動箱子90度，隨便的排列也會跟著箱子旋轉
滾動後，每個正方形單位都會往下降落直到有其他正方形擋住為止。
彥倫計算出在進行13次順時針滾動後，再往回逆時針滾動1次才能到達班上。他很好奇最後「隨便」們的高度狀況，彥倫想請你寫一個程式計算最後「隨便」們的高度狀況。

Input:Output:

第一行有一個數字T，表示測資的數量。
每筆測資第一行有一個正整數N，表示箱子內「隨便」的個數。
第二行有N個正整數H，表示從左到右隨便的高度。

每筆測資輸出一行。
依序輸出經過13次順時針旋轉再1次逆時針旋轉後的「隨便」高度，輸出順序為由左到右

Sample Input:Sample Output:

2
4
1 3 2 8
5
4 1 2 2 3

1 2 3 8
1 2 2 3 4

HINT:

占總分40%測資滿足 H, N <= 100
占總分80%測資滿足 H, N <= 100,0
所有測資皆滿足
$1\le T\le 10$
$1\le N\le 100,000$
$1\le H\le 2,147,483,647$

以下是第二筆測資經過一次順時針旋轉的過程:

Source:

103附中校內賽

Problem Setter

rilak

Testdata:

Test	Time	Memory	Score
0	1000ms	262144kb
1	1000ms	262144kb	10
2	1000ms	262144kb	10
3	1000ms	262144kb	10
4	1000ms	262144kb	10
5	1000ms	262144kb	10
6	1000ms	262144kb	10
7	1000ms	262144kb	10
8	1000ms	262144kb	10
9	1500ms	262144kb	10
10	1500ms	262144kb	10