7361: 你猜B
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
相信五子棋大家都玩过吧,横着竖着斜着任意连成5个就获得了胜利,不过有一天ZZT和ZX两个人闲来无事在电脑上用画图玩起了一个新版的五子棋游戏,大概是这样的:他们先画了一个N*M的棋盘,然后N*M的棋盘上布满了相同的棋子,那么现在问,至少要在这个棋盘上拿走多少个棋子,可以使得整体局面都不能连成5个棋子。
输入
输入文件包含多组测试数据。第一行,给出一个整数 T(T<=20),为数据组数。
接下来有一行,分别代表n,m(5<=n,m<=100)。
输出
输出一个答案,表示最少需要拿掉多少个棋子
样例输入 复制
1
5 5
样例输出 复制
5