该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在喜羊羊与灰太狼的动画世界里，灰太狼又一次想出了一个计划来捉住喜羊羊。灰太狼建造了一个n行m列的迷宫，迷宫的入口在左上角(1,1)，出口在右下角(n,m)。灰太狼告诉喜羊羊，如果他能够从入口走出迷宫，到达出口，灰太狼就放弃捉羊的计划。

迷宫的规则是这样的：喜羊羊只能向右或向下移动。向右移动一格，需要花费当前行号的费用。即从(x,y)移动到(x,y+1)需要花费x；向下移动一格，需要花费当前列号的费用。即从(x,y)移动到(x+1,y)需要花费y；喜羊羊需要计算出从入口到出口的花费。

输入格式

T组样例，每组两个数据m和n表示矩阵大小。

输出格式

输出每组移动的花费sum,每行一个数据

3
1 1
2 2
1 3

0
3
2

提示

数据范围：

样例解释：

第一组样例：喜羊羊已经身在出口，花费为0。

第二组样例：从(1,1) 到(2,2): (1,1)→(1,2) → (2,2) 或者路线(1,1) → (2,1) →(2,2)。总花费都是1+2=3

第三组样例：从(1,1) 到(1,3): (1,1)→(1,2) → (1,3)。总花费1+1=2。