#P1310. 解方程

解方程

题目描述

此题提供大样例

方程如下:x2y+3x22y6=ax^2y+3x^2-2y-6=a,其中 aa 为正整数,给定你一个 aa,你需要求出所有满足条件的 (x,y)(x,y)非负整数解

输入格式

共有 TT 组数据。

第一行输入一个正整数 TT,接下来 TT 行每行输入一个正整数 aa

输出格式

对于每组数据:

第一行一个正整数 ss 表示解的个数,如果无解请输出 0

接下来 ss 行,请按 xx 从小到大的顺序输出

样例输入输出

1 
3 0
1
21
5
1625
1484
670
2402
137
0
3
2 739
3 209
4 103
1
2 332
1
2 1198
0

说明/提示

对于 30%30\% 的数据,1n1031\le n\le 10^3

对于 60%60\% 的数据,1a1061T1031\le a\le 10^6,1\le T\le 10^3

对于 100%100\% 的数据,1a10101T1031\le a\le 10^{10},1\le T\le 10^3