#include<stdio.h>
#include<math.h>
int main()
{
	int n,m;
	double a,b;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%lf%lf%d",&a,&b,&m);
		int num;
        float sum;
        sum=(2*(sqrt(a*a+b*b)/50.0)+m/1.0+m/2.0);
		num=(int)ceil(sum);
		printf("%d\n",num);
	}
	return 0;
}