小向是一家大型连锁超市的采购经理，他计划在4-5月份采购水果来销售。

目前市场上新鲜的水果有两种：一种是樱桃，售价a元每千克，另外一种是羊奶果，售价b元每千克。

小向的采购经费为c元，他计划采购若干整数千克的樱桃和羊奶果。

小向想知道在正好花完c元经费的情况下，有多少种不同的采购方案。

从文件fruit.in中读入数据。本题包含多组测试数据。

第一行一个数字t，表示测试数据的组数

第2行到第t+1行，每行表示一组测试数据，包含五个数字a、b、c，分别表示樱桃的单价、羊奶果的单价、采购的经费。

输出到文件fruit.out中。

输出包含t行，每行1个数字，表示每组测试数据的采购方案数。

有两组测试数据。
第一组樱桃是2元每千克，羊奶果是3元每千克，经费是21元。有4种采购方案，分别是：
樱桃0千克，羊奶果7千克；樱桃3千克，羊奶果5千克；樱桃6千克，羊奶果3千克；樱桃9千克，羊奶果1千克。
第二组樱桃是4元每千克，羊奶果是4元每千克，经费是16元。有5种采购方案，分别是：
樱桃0千克，羊奶果4千克；樱桃1千克，羊奶果3千克；樱桃2千克，羊奶果2千克；樱桃3千克，羊奶果1千克；樱桃4千克，羊奶果1千克。

对于所有测试数据有：1\le t\le100,1\le a,b\le{10}^5,1\le c\le{10}^{18}。

青少年编程挑战赛