You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

黑猫老师非常喜欢小动物，因此准备开设一个动物馆。

暂定计划拨款X元专款购买小狗和小猫两种小动物，其中小狗每只A元，小猫每只B元。要求专款专用，至少猫狗各1只，正好用完。请求出可以购买的方案总数。如没有符合要求的方案，输出 0。

输入格式

第一行有一个整数T，表示有T组测试用例。

接下来有T行，每行有三个整数，分别为X、A和B （1≤T≤10，1≤A,B≤100，100≤X≤1000）。

输出格式

有T行。每行一个整数，表示购买的方案总数。

样例

2 
1700 31 21 
100  60 70

3 
0