pluperfect digital invariant

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 104 总提交人数: 114

题目描述

在数论中,水仙花数(Narcissistic number),也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),用来描述一个N位非负整数,其各个位数字的N次方和等于该数本身。例如153=111+555+333,则153为pluperfect digital invariant。
现给定区间[a,b],请输出[a,b]间pluperfect digital invariant。

输入

第一行为数据组数T。(T<10)
接下来T行,每行两个数字a,b。(100<=a<=b<=999)

输出

每组数据输出一行,为[a,b]间pluperfect digital invariant,从小到大输出,每两个数字之间用一个空格隔开。若区间内不存在pluperfect digital invariant请输出-1。

输入样例

1
153 153

输出样例

153

相关推荐