7361: 你猜B

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

相信五子棋大家都玩过吧,横着竖着斜着任意连成5个就获得了胜利,不过有一天ZZTZX两个人闲来无事在电脑上用画图玩起了一个新版的五子棋游戏,大概是这样的:他们先画了一个N*M的棋盘,然后N*M的棋盘上布满了相同的棋子,那么现在问,至少要在这个棋盘上拿走多少个棋子,可以使得整体局面都不能连成5个棋子。

输入

输入文件包含多组测试数据。第一行,给出一个整数 TT<=20),为数据组数。

接下来有一行,分别代表n,m5<=n,m<=100)。

输出

输出一个答案,表示最少需要拿掉多少个棋子

样例输入 复制

1 
5 5

样例输出 复制

5

来源/分类