Description

Zero想要走遍这世界上所有的道路，但是这个世界上的道路太多了，所以他就想把把宁大的路走完。
当然宁大的地图太复杂了，于是Zero就把地图简化成了一下形式的方格（以某种地球人未知的方法简(xia)化(gao)的>_<）
 
以上是2*3的地图，有6个方格，每两个临近红点之间的黑线的长度为1，
问现在从任意的红点出发走遍所有道路（为两临近红点间的黑线），要走过多少的长度？

Input

组数T（T<=25）
每组第一行输入两个整数N，M（1<=N<=5,1<=M<=5）

Output

每组输出一行结果。形式为Case [case_number]: [length]

Sample Input

2
1 1
1 2

Sample Output

Case 1: 4
Case 2: 7

HINT

Source

NBU OJ