瑪莉歐 (Mario) 在最後的城堡。他現在需要跳過一些牆壁,然後進入庫巴 (Koopa) 的房間,他要打敗怪物,以拯救公主。對於這個問題,我們只關注「翻過牆」的一部分。你將被給予 N 個牆壁 (由左至右) 的高度。瑪莉歐目前站在第一個牆壁。他必須跳到相鄰的牆壁直到最後一個。這意味著,他將跳躍 N - 1 次。a high jump 代表瑪莉歐跳到一個較高的牆,同樣,a low jump 代表瑪莉歐跳到一個較矮的牆。你能找出 a high jump 和 a low jump 的總數嗎?
Input
第一行輸入的是一個整數 T ($T < 30$),表示接下來有 T 筆測資。每筆測資開始於一個正整數 N ($N < 50$),表示牆壁的數目。下一行依序為 N 個牆壁的高度 (由左至右)。每一個高度是不超過 10 的非負整數。
Output
對每筆測資先輸出這是第幾筆測資,接下來兩個數代表 high jumps 和 low jumps 的總數。
格式請參考範例測資。
Sample Input
3
8
1 4 2 2 3 5 3 4
1
9
5
1 2 3 4 5
Output for Sample Input
Case 1: 4 2
Case 2: 0 0
Case 3: 4 0