ZOJ1037-Gridland

#include <stdio.h>

int main()
{
int t;
double m ,n;
scanf("%d", &t);

for (int i = 1; i <= t; i++) {
scanf("%lf%lf", &m, &n);
printf("Scenario #%d:\n", i);
if ((int)m % 2 == 0 || (int)n % 2 == 0) {
printf("%.2lf\n", m * n);
}
else
printf("%.2lf\n", m * n - 1 + 1.414);
printf("\n");
}

return 0;
}