1559: 【17】亲和数█

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:21 Solved:16

Description

约数,又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,就说b是a的约数。

亲和数:指两个正整数a、b,a的全部约数(本身除外)之和等于b;并且b的全部约数(本身除外)之和等于a。

例如:a = 220,b = 284,是一对亲和数,因为:

220的约数(本身除外)之和 = 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284

284的约数(本身除外)之和 = 1 + 2 + 4 + 71 + 142 = 220

给定n对正整数,判断每对数是否为亲和数。如果是亲和数输出1,否则输出0。

Input

第一行,一个正整数n;

接下来输入n行,每行两个正整数,整数之间以一个空格隔开。

Output

共n行;

每行一个整数,如果对应输入行的两个数是一对亲和数,那么输出1;否则输出0。

Sample Input Copy

2
220 284
120 160

Sample Output Copy

1
0