测试数据来自 nnu_contest/1310

F. Rectangle

时间限制：3s

空间限制：64MB

本题分数：350

题目描述

小L是个矩形爱好者，她喜欢大自然中出现的各种矩形。有一天，她在下五子棋的时候，突发奇想，一个五子棋棋盘中有多少个矩形呢？但是，因为她太喜欢这个问题了，所以她想知道得更具体一点，一个五子棋棋盘中有多少个正方形和长方形呢？因为五子棋棋盘太大了，她无法解决这个问题，所以她求助于你，告诉你一个 \(n*m\) 的棋盘，包含 \(n*m\) 个方格，你需要告诉她其中一共有多少个正方形和长方形。

答案可能过大，对\(10^9+7\)取模

输入格式

第一行包含一个正整数 \(T\)，表示一共有T组数据。

接下来 \(T\) 行每行包括两个正整数 \(n\) 和 \(m\)。

输出格式

共 \(T\) 行， 每行包括两个整数，分别表示正方形和长方形的个数，对\(10^9+7\)取模

样例输入

3
2 3
17 200
9999 99999

样例输出

8 10
29784 3045516
833301176 666891345

数据范围及限制

测试点编号	\(T=\)	\(1\le n,m\le \)	测试点分值
1	\(1\)	\(100\)	每个测试点35分
2	\(5*10^5\)	\(100\)	每个测试点35分
3~4	\(1\)	\(5*10^5\)	每个测试点35分
5~6	\(5*10^5\)	\(10^4\)	每个测试点35分
7~10	\(5*10^5\)	\(5*10^5\)	每个测试点35分