Description

  每天早上起床都是一个痛苦的事情，尤其是有早课的时候，但是起晚了又会没有共享单车或者共享电动，导致上课时常迟到。不过优秀的小超发现了一个既不容易迟到又能赖床的方法，那就是利用共享电动车的预约功能，通过预约功能可以提前占有共享电动车10分钟并且处于不计费状态，当然如果10分钟内（恰好10分钟激活不算违规）没有扫码激活电动车就会造成一次违规，但是小超发现这个设定有一个漏洞，那便是在10分钟内取消预约并且立即再次预约便可以重新有10分钟的预约时间并且不会造成违规。现在给你小超的第一次预约时间与扫码激活的时间，请问小超这天早晨至少预约了几次。

Input

第一行输入T(1<=T<=1e5)表示有T组测试数据。
 
之后的T行，每一行有四个整数，前两个整数表示第一次的预约的时间，后两个整数表示扫码激活电动车的时间，保证时间为同一天内，且后一个时间点比前一个时间点晚出现。假设第一次预约与扫码激活时都发生在整分时刻。

Output

  T行，每行一个整数，为最小预约次数。

Sample Input

2
7 40 7 50 
7 30 7 51

Sample Output

1
3

HINT

Source

小超