#P04025. 生成元

生成元

题目背景

如果正整数 xx 加上 xx 各位上数字之和得到 yy,就称 xxyy 的生成元,或者说 yy 的生成元是 xx

一个正整数的生成元可能不唯一,例如 101101 就有 1001009191 两个生成元。

有些正整数没有生成元,例如 1,3,5,7,9,20,31,42,53,64,75,86,97,...1,3,5,7,9,20,31,42,53,64,75,86,97,... 这些正整数都没有生成元。

题目描述

给定的一系列正整数,对于每个正整数,计算其所有的生成元。

输入格式

11 行是一个正整数 NN

22 行有 NN 个正整数 nin_i1iN1\leq i \leq N),整数间用一个空格隔开。

输出格式

NN 行,第 ii 行是输入的第 ii 个正整数的所有生成元,按照从小到大的顺序依次输出,用一个空格隔开相邻的两个生成元。如果输入的正整数没有生成元,则直接输出 00

输入输出样例

5
216 64 2005 101 214
198 207
0
1979
91 100
197 206

说明/提示

👀️ 对于100%100\% 的数据,N1000N\leq 10001ni1051 \leq n_i \leq 10^5