# Codeforces Round #709_A. Prison Break

A. Prison Break

题目链接在此！

题面：

中文题意

意思是给你n*m的方格，问让其中每一格都可以与外界联通至少需要拆掉几条边。

思路：

面向样例编程。感觉输出就是n*m。
思考后感觉确实如此。

代码：

//题意 求经过特定3点的最小生成树
//思路：枚举任何一点作为支撑点 ，特定的3点要相连必须经过共同的一点 ，求这三点到所枚举点的最短路和，取最小值即为答案
#include<iostream>
#include<stdio.h>
#include<string.h>
#include <random>
#include<queue>
#include <map>
#include <vector>
#include <algorithm>
#include <set>
const int maxn=200;
using namespace std;
int main(){
    int T;
    cin>>T;
    while(T--){
        int a,b;
        cin>>a>>b;
        int ans=a*b;
        cout<<ans<<endl;
    }
}