//找规律啦,如果 m 或 n 中有任一个是偶数,那么最短路径为 m*n, 否则为 m*n-1+sqrt(2) @_@
#include<stdio.h>
#include<math.h>
int main()
{
int m,n,t,i=0;
scanf("%d",&t);
while(i++,t--)
{
scanf("%d%d",&m,&n);
if(m%2==0 || n%2==0)
printf("Scenario #%d:\n%0.2f\n\n",i,(float)m*n); //这里得强制转换成浮点型
else
printf("Scenario #%d:\n%0.2f\n\n",i,(float)m*n-1+sqrt(2));
}
return 0;
}