Problem Description

有一个'凵'形的晾衣架，它长成一个长方形删去上面那条边以后得到的形状。也就是说，它由三根棍子组成，左边一根，右边一根，下面一根，左边、右边两根和下面那根分别垂直。左边那根长度和右边那根一样。且整个形状可以一笔画成。

每件衣服都要晾在三根棍子中某一根上的某个点上。现在要求任意两件衣服之间的直线距离需要大于等于 $x$，请问最多能晒多少件衣服？

假设第 $i$ 件衣服的位置为 $P_i=(x_i,y_i)$，$P_i$必须在$(0, 0)$到$(0, a)$的线段，$(0, 0)$到$(b, 0)$的线段以及$(b, 0)$到$(b, a)$的三条线段之一上，且对于任意的 $i, j~(i \neq j)$，需要满足 $dist(P_i,P_j) \geq x$，其中 $dist(X,Y)$ 为点 $X$ 到点 $Y$ 的直线距离。$x_i,y_i$ 都不必须是整数。

Input

第一行一个正整数 $test(1 \leq test \leq 100000)$ 表示数据组数。

对于每组数据，一行三个正整数 $a, b, x(1 \leq a, b, x \leq 1000000)$ 分别表示左右两根杆子的长度，下面那根杆子的长度以及两件衣服之间的最短距离。

Output

对于每组数据，一行一个整数表示答案。

2
3 1 1
3 1 2

8
2

Hint

晾衣架的形状
| |
| |
| |
a a
| |
| |
___ b ___