SP14761 ALMISPY - Almost-isosceles Pythagorean triple (easy)
题目描述
**(3, 4, 5)** 是最小的且几乎等腰的毕达哥拉斯三角形, 因为 **4 - 3 = 1**. 令集合 **S = { (_a_, _a_+1, _c_) | _a_ $ ^{2} $ + (_a_+1) $ ^{2} $ = _c_ $ ^{2} $ 且 _a_ , _c_ $ \in Z^* \ $}**
可以证明集合 **S** 的个数是无限的。显然集合 **S** 存在顺序即
**( 3 , 4 , 5 )**
**( 20 , 21 , 29 )**
**...**
输入格式
一个正整数 **_T_**, 表示多测数量. 接下来**T** 行，每一行给定两个正整数 **_n_** 和 **_m_**.
输出格式
对于每一个数据, 需要找到 集合 **S** 中的 第 **_n_** 个 三角形 **(_a_, _a_+1, _c_)** , 并且 输出 **_a_** 和 **_c_**. 由于答案可能过大，请对 **_m_** 取余.
### 输入输出样例
#### 输入 #1
```
3
1 10
2 123
4 289
```
#### 输出 #1
```
3 5
20 29
118 118
```