有一只蜗牛在爬树，树的高度为$h$。

蜗牛每天早上能爬上高度$a$,但在晚上的时候会休息,在牛顿的作用下会下降高度$b$.

如果在第$n$天里,蜗牛能到达树最高处$h$，那么就说蜗牛在第$n$天到达树顶。（注意的是如果在第$n$天的早上能够直接到达$h$处，也表示蜗牛在$n$天到达树顶）。

不幸的是，你不知道树的高度$h$，但$h$至少是一个正整数。

接下来有$q$次询问，询问分为两种类型：

1：一只蜗牛（早上能爬$a$高度,晚上会掉下$b$高度）说它在第$n$天就爬上了树顶，如果这是第一次类型1的询问，则采用它，否则需要判断是否和之前的类型1是否矛盾，如果没矛盾则采用它，有的话就不采用。

2：来了一只蜗牛（早上能爬$a$高度,晚上会掉下$b$高度），它想知道它可以在第几天爬上树顶，如果你知道它可以在具体的第几天爬上树顶，就回答它天数，否则就不回答它。

第一行为测试用例数量$t$，表示有$t$个测试用例。

对于每个测试用例：

第一行输入一个正整数$q$,$1\leq p \leq 2\times 10^5$，表示询问个数。

接下来$q$行，如果是类型1的询问，则这一行包括4个正整数$f$,$a$,$b$,$n$ $(1 \leq a,b,n \leq 1\times 10^9,a>b)$，第1个数$f$的值为1时，表示其询问类型为1，接下来三个数表示蜗牛早上爬的高度，晚上掉下来的高度，和在第几天到达树顶。

类型2的询问的话，该行包括3个正整数，第一个数表示其询问类型为2，接下来两个数$a$,$b$ $(1 \leq a,b \leq 1\times 10^9,a > b)$表示蜗牛早上爬的高度，晚上掉下来的高度。

可以知道的是所有测试用例的询问次数$q$的总和不超过$2 \times 10^5$。

对于每个测试用例，输出一行q个用空格隔开的数，对应每次询问的答案。

对于类型1的询问，如果采用了的话输出1，否则输出0。

对于类型2的询问，如果可以确定爬上树顶的天数，则输出该天数，否则输出-1。

原题

推荐去原题处提交