#define MD 998244353
ll@t;
rep(t){
	Mint@a,@b,@c;
	wt((a*a+b*b)/(c*c)+1);
}