题目描述

约数，又称因数。整数$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$行是一个正整数$n$，$1$ <= $n$ <= $100$，表示$n$对正整数； 接下来有$n$行，每行包含一对（两个）正整数，两数之间用一个空格隔开。

输出格式

输出$n$行，每行是一个整数，如果对应输入行的一对数是亲和数，输出$1$； 否则输出$0$。

样例 1

2
220 284
120 160

1
0

数据范围与提示

• $1\le n\le100$
• $1\le a,b\le2000000$