C++ L12 亲和数（30分）

​题目名称：​C++ L12 亲和数

题目描述：

在遥远的古代，人们发现某些自然数之间有特殊的关系：如果两个数a和b，a除了它本身以外的所有因数之和等于b，b除了它本身以外的所有因数之和等于a，则称a，b是一对亲和数。

例如当a=220，b=284时，220除了220之外的因数包括1，2，4，5，10，11，20，22，44，55，110，和是284；284除了284之外的因数包括1，2，4，71，142，和是220。

现给定若干对正整数，判断每一对数是否是亲和数。

​输入：​有若干行，第一行是一个正整数n，表示后面输入数据的行数（0 < n <= 100）；

接下来有n行，每行包含两个正整数（不大于2,000,000），两数中间用空格隔开。

​输出：​有n行，每行都只有一个整数，按输入顺序依次输出对应的两个数是否为亲和数，1表示是亲和数，0表示不是亲和数。

输入样例：

2

220 284

22 28

输出样例：

1

0

Limitation

1s, 1024KiB for each test case.