Problem B: 平安夜数学!

Problem B: 平安夜数学!

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 234  Solved: 141
[Submit] [Status] [Web Board] [Creator:]

Description

平安夜来了,刁难你们数学的ZYL学姐肯定也不能落下呀。自从上次被Lx嘲讽乘法分配律也写错以后,ZYL就不开心了,所以学姐就开始狂练小学数学,然后现在学姐就来为难你们了。

题目如下:

矩形AGFE跟正方形ABCD重叠,其中点G落在BC边上,D点落在EF边上,给定矩形的边AE和EF的长度,问正方形ABCD的面积S%2017=?

(要相信我是想让你们开心的,至于学姐想不想就不知道咯~Orz)

Input

第一行是一个整数T,表示有T组测试数据,T<=10000

对于每组测试样例输入两个数a和b,分别代表(矩形的AE和EF两边)0 < a,b <= 2017;

Output

输出正方形ABCD的面积S%2017

Sample Input Copy

2
1224 37
216 317

Sample Output Copy

914
1911

HINT

数学是硬伤,不会的结束后问周玉连学姐