10933: 你猜B

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

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

Input

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

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

Output

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

Sample Input Copy

1 
5 5

Sample Output Copy

5