#P17937. Welcome to Math Kingdom!

Welcome to Math Kingdom!

Welcome to Math Kingdom!

给定两个正整数 p,qp,q,请构造四个正整数 a,b,c,da,b,c,d,使得

a3+b3c3+d3=pq,\frac{a^3+b^3}{c^3+d^3}=\frac pq,

并且 1≤a,b,c,d≤1071\le a,b,c,d\le10^7。可以证明,在给定限制内一定有解。

输入格式

第一行是测试用例数 tt,1≤t≤1061\le t\le10^6。

每组用例包含一行两个整数 p,qp,q,1≤p,q≤1041\le p,q\le10^4。

输出格式

每组用例输出一行四个整数 a,b,c,da,b,c,d。有多种答案时,输出任意一种。

样例 1

2
1 1
9 28
1 1 1 1
1 2 1 3