#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();
}
I2luY2x1ZGU8c3RkaW8uaD4KLy8jaW5jbHVkZTxjb25pby5oPgppbnQgbWFpbigpCnsKCWludCBuOwoJZG97CgkJc2NhbmYoIiVkIiwmbik7Cgl9d2hpbGUobj4xMDAwMDApOwoJZm9yKGludCBpPTA7aTxuO2k9aSsxKXsKCQlmbG9hdCBhLGIsYyxkLHM7CgkJc2NhbmYoIiVmJWYlZiVmIiwmYSwmYiwmYywmZCk7CgkJaWYoYT5jfHxiPmQpewoJCQlzPWE7YT1iO2I9czsKCQl9CgkJaWYoKGMvYSk8KGQvYikpCgkJCXM9Yy9hOwoJCWVsc2Ugcz1kL2I7CgkJcz1zKjEwMDsKCQlwcmludGYoIiVkXG4iLChpbnQpcyk7Cgl9CgkvL2dldGNoKCk7IAp9