#D. 独居 A B C D E F 传统题 1000ms 256MiB 说明 一只奶牛自己独居，它每天需要吃1个水果和花费X元交暖气费。现在奶牛家里有F个水果和D元。奶牛最多能独居多少天？奶牛可以去超市买水果，超市每个水果P元。

输入格式 多组测试数据。

第一行，一个整数G，表示有G组测试数据。1 <= G <= 10。

每组测试数据格式：

一行，4个整数X,F,D,P。 1<=X,F,D,P<=2000000000。

输出格式 共G行，每行一个整数。