#include<cstdio>

 int x,y,a,b,cnt;

 bool flag;

 int main()

 {

     int t;

     scanf("%d",&t);

     while(t--)

     {

         scanf("%d%d%d%d",&x,&y,&a,&b);//x空瓶 or y瓶盖换满瓶 ; 现有a空瓶，b瓶盖

         cnt=;

         flag=;

         while(a>=x || b>=y)

         {

             int now_a=a,now_b=b;

             if(a>=x)

             {

                 int c=a/x;

                 a=a%x+c;

                 b+=c;

                 cnt+=c;

             }

             if(b>=y)

             {

                 int c=b/y;

                 b=b%y+c;

                 a+=c;

                 cnt+=c;

             }

             if(a>=now_a && b>=now_b)

             {

                 printf("INF\n");

                 flag=;

                 break;

             }

         }

         if(flag) printf("%d\n",cnt);

     }

 }