A. 严神的训练

严神这次的训练是 —— 打木头人。

严神面对的是 个木头人， 每个木头人的耐久度均为 . 严神有一个攻击范围为 的武器， 一次可以至多使 个木头人的耐久降低 . 当木头人的耐久降到 的时候即被摧毁。

严神现在有 次攻击机会， 他想知道， 他至多可以摧毁多少木头人。

输入含多组数据。

第一行一个整数 , 代表数据组数。

接下来 行， 每行四个整数， . 含义如描述所述。

对于每组数据， 输出一行一个整数， 最多能击败的木头人数量。

样例输入 1

1
5 5 2 2

样例输出 1

5

样例解释 1

严神可以用如下顺序将 5 个木头人全部摧毁：
[2,2,2,2,2] -> [1,1,2,2,2] -> [0,1,1,2,2] -> [0,0,0,2,2] -> [0,0,0,1,1] -> [0,0,0,0,0]