Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Round) A - Prison Break

A. Prison Break

time limit per test1 second

memory limit per test256 megabytes

inputstandard input

outputstandard output

Michael is accused of violating the social distancing rules and creating a risk of spreading coronavirus. He is now sent to prison. Luckily, Michael knows exactly what the prison looks like from the inside, especially since it’s very simple.

The prison can be represented as a rectangle a×b which is divided into ab cells, each representing a prison cell, common sides being the walls between cells, and sides on the perimeter being the walls leading to freedom. Before sentencing, Michael can ask his friends among the prison employees to make (very well hidden) holes in some of the walls (including walls between cells and the outermost walls). Michael wants to be able to get out of the prison after this, no matter which cell he is placed in. However, he also wants to break as few walls as possible.

Your task is to find out the smallest number of walls to be broken so that there is a path to the outside from every cell after this.

Input

The first line contains a single integer t (1≤t≤100) — the number of test cases.

Each of the following t lines contains two integers a and b (1≤a,b≤100), representing a corresponding test case.

Output

思路：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int inf = 0x3f3f3f3f;
const ll mod = 1e9+7;

int main()
{
  int t;
  scanf("%d",&t);
  while(t--)
  {
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d\n",a*b);
  }
  
}