时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
牛牛现在有一个长度无穷大的序列，序列中第i个数的数值为i，现在牛牛的同学牛可乐给了牛牛两个正整数a和b，他想让牛牛帮他算算第a个数和第b个数之间所有数的因子和之和是奇数还是偶数。
输入描述:
第一行输入一个T(1≤T≤105 )，表示接下来有T组测试数据
接下来T行，每行输入一个a和b。( 1≤a、b≤1018 )
输出描述:
对于每组测试数据，如果第a个数和第b个数之间的因子和是奇数就输出1，偶数就输出0.
示例1
说明
1的因子和为1，2的因子和为3，3的因子和为4，4的因子和为7，5的因子和为6.