405943: GYM102174 F 风王之瞳

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

Description

F. 风王之瞳time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

如果莫名流泪,也许是失去了什么美好的回忆。

伪装成人类少女夏弥的龙王耶梦加得曾在暗中默默观察了这个名叫楚子航的男孩很多年。后来,她以学妹的身份正面出现在楚子航身边,一边作战,一边还讲着白烂的吐槽。她将利爪刺进他的胸膛,他也将折刀送入她的心口,他们紧紧相拥,像是最亲密的恋人。他最终来到了她生活过的小屋,仰面躺在床上,阳光温软,但眼泪却没有止住。爱唱歌的女孩被埋在花下了,连带着她的野心、和谜一样的往事。终于有一天有人问起他是不是喜欢她,他用一个问题回避了:"你们都叫她小龙女吗?"

后来,他每天都来看她曾经生活过的小屋,期待着那个虚幻的影子。终于有一天日暮,他又来到了这里,然而却被一串嬉笑声吸引——一个穿着天蓝色校服的女孩在和一个像是痴呆的哥哥在花园旁的空地上画着网格玩。

突然,女孩向它招手:"楚师兄,一起来玩格点正方形的游戏嘛?"

一脸惊喜表情的楚子航却有些疑惑那是什么游戏,她真的是越来越融入人类生活了啊...

"我来画一个 $$$n\times m$$$ 的网格图,师兄你来数一数上面有多少个正方形呀",她调皮地眨着眼睛。

夕阳的余晖下,三人的影子显得非常的和谐。

Input

第一行输入一个正整数 $$$T\ (1\le T\le 100)$$$,表示数据组数。

接下来 $$$T$$$ 组数据,每组数据输入两个正整数 $$$n$$$ 和 $$$m\ (1\le n,m\le 10^5)$$$,由空格间隔开,表示这个网格图的长为 $$$n$$$,宽为 $$$m$$$。

Output

对于每组数据,请输出一个非负整数,表示这个网格图中有多个本质不同的格点正方形,注意换行。

ExampleInput
2
1 1
2 2
Output
1
6
Note

格点正方形:在 $$$n\times m$$$ 的网格图中,四个顶点都在格点上的正方形叫做格点正方形。

本质不同:若两个格点正方形它们至少有一个顶点不重合在同一个格点上,则将它们称作本质不同的格点正方形。

加入题单

算法标签: