题目描述

长剑黯似水，微红湿甲衣。 宝马过山走，侠游自此起。

小P同学最近在玩一款手游，游戏中，他的角色是一个江湖侠客，可以在江湖中自由行走，与其他玩家进行战斗。

每个玩家有 $3$ 种属性，分别为：攻击力、生命值、速度。

如果角色 $a$ 的速度大于角色 $b$ (保证2个角色速度不相同)，则角色 $a$ 和角色 $b$ 战斗的过程如下（即：速度大的角色先攻击）：

1. 角色 $a$ 先攻击角色 $b$，使得角色 $b$ 的生命值减少 $a$ 的攻击力。
2. 角色 $b$ 攻击角色 $a$，使得角色 $a$ 的生命值减少 $b$ 的攻击力。
3. 以此类推，直到其中一个角色的生命值小于等于 $0$。

如果中途某个角色的生命值小于等于 $0$，则战斗结束，生命值小于等于 $0$ 的角色输掉了战斗。

除此之外，小P同学所扮演的角色还有 $k$ 个属性点，可以增加自己的攻击力或者生命值。每一点属性点可以增加 $x$ 点攻击力或者 $y$ 点 生命值。

现在需要你帮助小P同学计算一下，他的角色在合理分配完属性点之后，能否在与其他玩家的战斗中取得胜利。

输入格式

第一行一个整数 $t$，表示有 $t$ 组测试数据。

每组测试数据的输入格式如下：

第一行三个整数 $a_c$、$d_c$、$v_c$，表示小P同学的角色的攻击力、生命值、速度。

第二行三个整数 $a_m$、$d_m$、$v_m$，表示另一名玩家的角色的攻击力、生命值、速度。

第三行三个整数 $x$、$y$、$k$，表示每一点属性点可以增加 $x$ 点攻击力或者 $y$ 点生命值，小P同学的角色有 $k$ 个属性点。

输出格式

对于每组测试数据，输出一行一个整数，如果小P同学的角色能在与另一名玩家的战斗中取得胜利，则输出 $1$，否则输出 $0$。

样例数据

输入样例 #1

1
4 25 3
7 25 2
1 2 3

输出样例 #1

1

$3$ 点属性点可以增加 $3$ 点攻击力，小P同学的角色的攻击力变为 $7$，需要 $4$ 次攻击击败另一名玩家的角色，而另一名玩家的角色的攻击力是 $7$，也需要 $4$ 次攻击击败小P同学的角色。因为小P同学的角色速度快，所以先发动攻击，取得胜利。

输入样例 #2

2
4 25 3
20 12 2
1 10 1
2 9 1
2 9 2
2 7 4

输出样例 #2

0
1

第一组数据，无论怎么分配属性点，都无法取得胜利。

数据范围与提示

对于 $30\%$ 的数据，$k = 0$;

对于 $60\%$ 的数据，$1 \le a_c, a_m \le 100$， $1 \le d_c, d_m \le 10^{4}$， $0 \le k \le 10$， $0 \le x \le 10$， $0 \le y \le 1000$。

对于所有数据，保证 $1 \le t \le 10$， $1 \le a_c, a_m \le 10^{9}$， $1 \le d_c, d_m \le 10^{15}$， $1 \le v_c, v_m \le 100$， $0 \le k \le 2 \times 10^5$， $0 \le x \le 10^4$， $0 \le y \le 10^{10}$。

备注：本题测试数据为民间数据