1275 : 双鱼座与小哥哥

时间限制:3 Sec 内存限制:128 MiB 提交:36 正确:9

提交 状态 论坛

题目描述

9102年1月26日下午,双鱼座在一场竞赛中发现一道名为处女座与小姐姐的签到题,想起了之前一起上课的小哥哥。

那时双鱼座坐在坐标为(1,1)的座位上,小哥哥坐在坐标为(n,m)的座位上,双鱼座不会折千纸鹤,只会折纸飞机,想着下课能一起飞纸飞机。

小哥哥的横坐标刚好为每列座位的个数(即每列n个人)。

老师上课喜欢用“开火车”的方式让大家轮流回答问题,显然双鱼座作为(1,1)位,会被第一个叫起来回答,之后老师将依次叫起(3,n),(4,n)……(n,m)的人起来回答问题,每个人回答问题需要1秒。双鱼座在自己回答完以后会以每秒1个纸飞机的速度折叠,在小哥哥开始回答问题的时候停止折叠。

双鱼座想知道,她这节课一共要折多少个纸飞机?

输入描述

第一行包括一个整数T,表示T组数据;

接下来T行中每行包括两个整数n,m表示小哥哥的坐标。

输出描述

对于每一组数据,用一行输出一个整数,表示双鱼座要折的纸飞机的个数。

样例输入

1
3 3

样例输出

7

提示

此题构思来自牛客寒假算法基础集训营3中E题(侵权删

来源

窗外的白衣少年