在China，假设每个城市都位于矩形网格的一个点上。通向每个城市的道路只有东，西，南，北，东南，东北，西南，西北八个方向。在每个方向上只有一个相邻的城市，其中规定东西，南北方向上的长度为1。问一个售货员经过所有的城市并回到出发点的最短路径是多少？
送货
Input
第一行N(0<N<500)为测试数据组数
对每个测试例，在一行里有两个整数m，n，分别是矩形的相邻两条边的城市个数（1<m,n<=10000）
对每个测试例，在一行里有两个整数m，n，分别是矩形的相邻两条边的城市个数（1<m,n<=10000）
Output
对每个测试例，第一行输出：“# i：”，i是从1开始的测试例编号，第二行输出售货员的最短路径（精确到两位小数）
Sample Input
2
2 2
2 3
Sample Output
# 1:
4.00
# 2:
6.00
HINT
对与样例1：矩形城市为长和宽都为1的矩形，每条边有两个城市，故四个顶点（四个城市），走一圈即可。