题目描述

忙碌了一学期的Sam终于完成了自己的学业，于是他打算好好犒劳一下自己，每天奖励自己购买自己最喜欢吃的水果。他最喜欢的水果是车厘子，沙糖桔和葡萄，总共买了 $n$ 斤水果，一共花了 $m$元。（这家黑心商店只能购买整斤水果，每天的水果价格都会有变动）

我们已知车厘子，沙糖桔和葡萄的单价分别是 $a$元，$b$ 元和$c$元。请大家猜猜$x$天内，沙糖桔，车厘子和葡萄各买了多少斤。（请注意：不要求三种水果都买，也就是说，所有的费用都用来买其中一种或者两种水果也是可以的）

这个答案可能有多种，大家只需要计算出总共有多少种可能的答案就可以啦。

输入格式

第一行输入一个整数$x$,表示Sam买了多少天的水果

接下来的$x$行，每行包含$5$个整数 $a,b,c,n,m$分别表示车厘子的单价、沙糖桔的单价、葡萄的单价、当天购买的水果总重量和花费的总价格。

输出格式

输出$x$行，表示当天可能出现的方案的总数。

样例

输入复制

1
15 6 3 10 78

输出复制

3

输入复制

2
3 2 1 10 31
2 2 2 100 200

输出复制

0
5151

说明

样例 $1$解释

天数只有1天，这一天购买水果的方案总共有 $3$ 种可能：

第一种，买了 2 斤车厘子和 8 块沙糖桔。

第二种，买了 3 斤车厘子，4 斤沙糖桔和3 葡萄。

第三种，买了 4 斤车厘子和 6 斤葡萄。

数据规模

对于$70\%$ 的数据，$x≤100,1≤a,b,c,n,≤100$,$1≤ m ≤10^4$

对于$100\%$ 的数据，$x<300,1≤a,b,c,n,≤100$,$1≤ m ≤10^4$