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