1037 Gridland

#include<iostream>
#include<iomanip>
using namespace std;

int main()
{
	int N, a, b;
	double length=0.0;
	
	cin>>N;	
	cout<<setiosflags(ios::fixed)<<setprecision(2);
	for(int i=0;i<N;i++){
		cin>>a>>b;
		length = a * b;
		if(a%2==1 && b%2==1)
		    length = a * b -1 + 1.41;
		    
		cout<<"Scenario #"<<i+1<<":"<<endl;
		cout<<length<<endl;
		cout<<endl;
	}
	
	return 0;
}