#174. 偷税吧,少年

传统 1000 ms 256 MiB
标准 IO
文本比较 BirdmanShaw 标签

题目描述

2019 年 SEUCPC 春季赛到了。

为了使大家偷税地做题,避免惨遭恶毒的 ddc 和 kimoyami 等人的毒手而导致自闭,决定放出一道偷税题。

设函数

Yorokobe(x)=i=0nai×xi\color{#ffa631}{Yorokobe}(x)=\sum_{i=0}^na_i \times x^{i}

你需要求出 Yorokobe(x)=0\color{#ffa631}{Yorokobe}(x)=0 的所有解(包括重根)。

为了让大家更加偷税地做题,于是简化难度,保证解都是整数且绝对值小于等于 2020

输入格式

第一行一个整数 T(1T10)T(1\leq T \leq 10),表示一共 TT 组数据。

接下来 TT 组数据,每组数据两行。

对于每组数据,第一行一个整数 n(1n30)n(1\leq n\leq 30),第二行 n+1n+1 个整数,其中第 ii 个数表示 ai1(ai110100)a_{i-1}(\left| a_{i-1} \right| \leq 10^{100})

输出格式

对于每组数据,按从小到大的顺序输出一行 nn 个整数,用相邻两个整数用空格隔开,表示 Yorokobe(x)=0\color{#ffa631}Yorokobe(x)=0 的解。

样例

样例输入

2
1
-1 1
3
2 -3 0 1

样例输出

1
-2 1 1