若取数组 中连续的一段元素组成一个新数组 ，则称 是 的一个子段。例如 ， 都是数组 的子段，但 不是。
现在，沃若有一个神奇的数组 ，它由若干个整数组成。满足其中任意长度为 的子段的和都严格大于 ，且其中任意长度为 的子段的和都严格小于 。
沃若想知道：这个数组 的长度最大可以是多少。
输入由多组数据构成。
第一行一个正整数 ，表示共有 组数据。
对于每组数据，有一行两个空格分隔的正整数 和 。
对于每组数据：输出一行一个整数表示答案。
2 2 2 2 3
1 3
对于第一组数据，任意长度为 的子段的和既要为正，又要为负，这是不可能的。所以不能有长度为 的子段，即数组的长度至多为 。
对于第二组数据， 即为一个合法的构造。可以证明，不存在长度大于等于 的方案。