题目内容

塔子哥之前的种植的白菜，最近到了收获的季节，为了让收获的白菜口感又好，又嫩。所以塔子哥要估计白菜的大概长度，后面再来一波机械化收割。

假设一批白菜的平均长度服从密度函数为 $sin(\sqrt{x})/5.68$ 的分布，其中平均长度 $x$ 个于 $[1,10]$ 之间。

塔子哥想知道介于 $[a,b]\subset [1,10]$ 的概率是否大于 $0.5$ 以方便收割最大化。

我们知道通过数值积分可以给出 $P(a \le X\le b)= \int^a_b sin(\sqrt{x})/5.68 \approx \sum^{n-1}_{i=0} sin(\sqrt{x_i})/5.68 \Delta x$

其中 $a = x_0 \lt x_1 \lt ... \lt x_n = b$ $and \ x_{i+1} - x_i = \Delta x$ ，取 $n=500$ ，相当于把区间 $[a,b]$ 分成 $500$ 份。

输入描述

第 $1$ 行表示测试数据组数 $T$

接下来的 $T$ 行，每一行表示输入 $a$ ， $b$ ， $1\le a \lt b\le 10$ 表示范围。

输出描述

输出 $1$ 或者 $0$ ，如果得到的概率大于 $0.5$ 则输出 $1$ 否则则输出 $0$ 。

样例

输入

5
1 3
2 4
1 7
8 9
3 7

输出

0
0
1
0
1