给定 。 问有多少 满足，。 多组询问。 注： 应当是一个 中的整数，尽管 和 都有可能是负的。

输入描述:

第一行一个询问组数。接下来每一行x，P，Q，L，R，T，S。

输出描述:

每行一个答案。

备注:

x，P，Q，L，R，S，T ≤ 1018，L ≤ R，P ≤ Q，T 0。询问组数 ≤ 105。