Alice和Bob做游戏，Alice将张扑克牌背面朝上依次排开。每一张牌的正面花色要么是黑色，要么是红色，而背面则全部一样。其中有张黑色牌的概率相等，均为。

现在Alice将前张牌翻转，并得知其中有张牌为黑色，张牌为红色。而Bob则需要根据以上信息，来猜测黑色牌的数量区间。如果黑色牌的数量不在该区间内，则Bob没有积分；否则被视为猜中，在这种情况下区间长度越小难度越高，相应的得分也就越多。Bob只有一次机会，他想要兼顾得分和猜错的风险，因此Bob采用这样一种策略进行游戏。他先确定一个自己能够接受的最差概率，然后只考虑那些猜中概率大于等于的区间，并在所有满足条件的区间中选一个最短的（即最小的）。如果存在多个最短的，则选其中下标最小的一个（即最小的）。

但是Bob的概率与统计学得并不是很好，因此他将这个任务交给了你。

本题采用多组数据。

第一行输入一个整数，代表数据组数。

接下来行，每行输入四个非负整数，分别代表扑克牌的总数，前张牌中黑色牌的数量，前张牌中红色牌的数量，以及以百分比形式给出的Bob所能接受的最差概率（实际概率为）。

对于每一组数据，输出一行一个整数，表示Bob所要求的区间端点和，需要满足。

2
50 1 49 100
50 1 10 95

1 1
1 15