题目描述

小A有多个二次方程，每个方程的形式为：$ax^2 + bx + c = 0$。

小A告诉小B："这些方程的二次项系数 $a$、一次项系数 $b$ 和常数项 $c$ 都在这里啦！"

小B自信地说："这我会！"

但当小A拿出多个方程时，小B发现工作量太大，于是对你们说："我比较懒，这个任务交给你们吧！"

请你们编写程序：根据每个方程 $ax^2 + bx + c = 0$ 的完整表达式，输出对应的系数 $a, b, c$。

输入格式

每个测试文件仅有一组测试数据。

• 第一行：整数 $n$ ($1 \leq n \leq 50$)，表示字符串个数。

每组测试数据一个字符串 $s$ ，代表给定长度为 $n$ 的二次方程满足：

• 方程形式为 ax^2+bx+c=0 的变体（项序可能乱序，可能缺项）

• 系数均为正整数且不大于 $10^4$（系数为 $1$ 时省略数字，如 x）

• 仅含 +、=、^ 符号（无减号/空格）

• 二次项必含 x^2，一次项必含 x（无 ^）

输出格式

输出 $n$ 行：每行对应方程的系数 $a, b, c$ (空格分隔)，缺项系数输出 0 (如: 无一次项则 $b=0$)。

3
2x^2+3x+4=0
5x+6=0
3x^2+2=0

2 3 4
0 5 6
3 0 2