10933: 你猜B
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
相信五子棋大家都玩过吧,横着竖着斜着任意连成5个就获得了胜利,不过有一天ZZT和ZX两个人闲来无事在电脑上用画图玩起了一个新版的五子棋游戏,大概是这样的:他们先画了一个N*M的棋盘,然后N*M的棋盘上布满了相同的棋子,那么现在问,至少要在这个棋盘上拿走多少个棋子,可以使得整体局面都不能连成5个棋子。
Input
输入文件包含多组测试数据。第一行,给出一个整数 T(T<=20),为数据组数。
接下来有一行,分别代表n,m(5<=n,m<=100)。
Output
输出一个答案,表示最少需要拿掉多少个棋子
Sample Input Copy
1
5 5
Sample Output Copy
5