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