批量公式展开

题目描述

处理q次公式展开查询。每次type=1展开(px+r)²，type=2展开(px-r)²，type=3展开(px+r)(px-r)。

输入格式

第一行输入查询数q；接下来q行各输入type、p、r，type为1、2或3。

输出格式

每次查询输出一行，依次为常数项、x项、x²项系数。

样例

输入

3
1 2 3
2 3 2
3 4 5

输出

9 12 4
4 -12 9
-25 0 16