forever97家住迪拜一环，因此有很多大大小小的商场。
迪拜一环有n个超市，分别在坐标轴[1,n]位置，forever97家在0这个位置。
由于日常开销巨大，所以Trote_w经常让forever97出去买东西。
假如forever97现在要买k件物品，他会从第一家超市开始买东西，直到买完k件物品为止。
在开始的时候，每个商店都是0个物品。
有一下两种操作：
1 l r x:代表[l,r]这个区间的超市都购入了x件物品
2 k:代表forever97要买入k个物品（注意：买完之后每个商店的商品会减少被购买的数量）
现在forever97想知道对于每个2操作，他走到哪个商店才能买完k个物品。

第一行一个T(1<=T<=10)代表样例组数
对于每组样例
第一行一个n(1<=n<=100000)代表商店个数，一个q(1<=q<=100000)代表操作次数。
接下来q行
每行为上述1操作或者2操作
1<=l<=r<=n  1<=x<=10000
1<=k<=1e9

对于每个2操作，输出一个数字y，代表forever97走到y商店能买完k件物品。
如果所有超市的物品综合不够k件，那么forever97会放弃这次购买，输出"Trote_w is sb"。

Author  Mr.Lee