2019 年 SEUCPC 春季赛到了。
为了使大家偷税地做题,避免惨遭恶毒的 ddc 和 kimoyami 等人的毒手而导致自闭,决定放出一道偷税题。
设函数
你需要求出 Yorokobe(x)=0\color{#ffa631}{Yorokobe}(x)=0Yorokobe(x)=0 的所有解(包括重根)。
为了让大家更加偷税地做题,于是简化难度,保证解都是整数且绝对值小于等于 202020。
第一行一个整数 T(1≤T≤10)T(1\leq T \leq 10)T(1≤T≤10),表示一共 TTT 组数据。
接下来 TTT 组数据,每组数据两行。
对于每组数据,第一行一个整数 n(1≤n≤30)n(1\leq n\leq 30)n(1≤n≤30),第二行 n+1n+1n+1 个整数,其中第 iii 个数表示 ai−1(∣ai−1∣≤10100)a_{i-1}(\left| a_{i-1} \right| \leq 10^{100})ai−1(∣ai−1∣≤10100)。
对于每组数据,按从小到大的顺序输出一行 nnn 个整数,用相邻两个整数用空格隔开,表示 Yorokobe(x)=0\color{#ffa631}Yorokobe(x)=0Yorokobe(x)=0 的解。
2 1 -1 1 3 2 -3 0 1
1 -2 1 1