Description
蛋糕最近非常愛玩2048這個遊戲。
這個遊戲的目標是藉由按下鍵盤上的上下左右鍵，
來移動畫面中4x4棋盤的方塊組合出2048。
現在，他給你4x4棋盤中每個方塊的數字，
請你寫一個模擬器，告訴他按下了某個方向鍵後，
棋盤會變成甚麼樣子。
而移動時，每個方塊中的數字會一直沿著輸入的方向移動，
直到不能再移動為止。(見圖1-1,1-2)
而當兩個相同的數字碰觸時，
那麼他們就會合併並且相加。
(見圖2-1中的64及32經過操作後合併為2-2中的128及64)
而一些特殊狀況的規則說明如下，
1.如果有三個相同數字被擠到同一個邊上時，
則只有最靠邊的兩個數字會合併。(見圖3-1中的16)
2.如果有四個相同的數字被擠到同一個邊上，
那麼他們會分為兩組分別合併。(見圖4-1中的2)
Input
第一行會有一個正整數T，代表測資的數量。
每組測資有5行，前4行中每一行會有4個數字，
用來表示棋盤目前的情況。
數字只會有0,2,4,8,16,32,64,128,256,512,1024這11種。
其中0代表該格子是空的(即沒有數字佔據該格)
第5行則有'v','<','^','>'其中一個符號，表示蛋糕按下了哪一個方向鍵。
(v,<,^,>分別代表下,左,上,右)
Output
對於每一組測資輸出18行。
第一行輸出"Case #x:"，x代表測資數量。
之後請按照sample output的格式輸出數字。