时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
ACM的冰冰酱是一位普通（并不）的女大学生，她最喜欢的就是斐波拉契数了，斐波那契数列是一个从第3项开始，每一项都等于前两项之和的神奇数列。
冰冰酱每天都会想到许多与斐波那契数列有关的问题，有一天冰冰酱忽然想知道斐波那契数列中的任意两个位置$a$到$b$的全部斐波那契数的和是奇数还是偶数呢，那么你可以帮助冰冰小姐姐解决这个问题嘛。
输入描述:
第一行为t(1<=t<=100)，代表t组数据.
每组数据中包括两个数字a和b，代表斐波那契数列的第a位和第b位。（
）
输出描述:
对于每组数据，输出一个结果，如果是偶数输出为0，如果是奇数，输出为1.