Joefery大佬的考核

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 441 Accepted Submission(s): 358

Problem Description

在这一天，Joefery大佬在他的小弟zhangab出题的时候，拿了一道小学生题给zhangab做，Joefery大佬说：“你做我的小弟这么久了，是时候给你加薪升职了。喏，这道小学生水平的题目作为你的考核内容，做出来就给你加薪升职”，但是…zhangab是真的没做出来，所以zhangab向各位dalao求助，zhangab想要加薪啊啊啊啊……考核内容如下：

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

Input

第一行是一个整数T，代表T个样例，T≤10000
每个样例输入两个整数，a和b，（分别代表矩形的边EF和AE）0<a,b≤10007;

Output

输出正方形面积S%10007

Sample Input

2
8460 41
6486 6334

Sample Output

6622
3589

Author

GDUTACMTester

Source

gdut_is_testing3

Statistic | Submit | Clarifications | Back