1623: CL12 亲和数

在遥远的古代，人们发现某些自然数之间有特殊的关系:如果两个数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行，每行包含两个正整数(不大于2000000)，两数中间用空格隔开。

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

2
220 284
22 28

1
0