#include<stdio.h>
//#include<conio.h>
int main()
{
	int n;
	do{
		scanf("%d",&n);
	}while(n>100000);
	for(int i=0;i<n;i=i+1){
		float a,b,c,d,s;
		scanf("%f%f%f%f",&a,&b,&c,&d);
		if(a>c||b>d){
			s=a;a=b;b=s;
		}
		if((c/a)<(d/b))
			s=c/a;
		else s=d/b;
		s=s*100;
		printf("%d\n",(int)s);
	}
	//getch(); 
}