papaya的传送门
题号：NC231656
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

papaya 今天要去赶飞机，因为他实在是太懒了，所以睡过了头，于是他打算使用他的传送门去双流机场.

我们可以把双流机场当作一个圆心为 (x,y)，半径为 R 的圆，papaya 的传送门能且仅能把 papaya 传送到离起点距离为 k 的终点.

起点和终点不要求为整数，假设 papaya 一开始在 (0,0)，他想知道最少使用多少次传送门能到达机场.

只要到圆上或者圆内均视为到达，对于两个点 (x_1,y_1),(x_2,y_2)，他们之间的距离为 .

万一 papaya 突然发现其实自己一开始就在双流机场呢？谁知道呢？

输入描述:

第一行一个整数  表示测试组数。
对于每组测试，包含四个整数 x,y,R,k，其中  且均为整数。

输出描述:

对于每组测试，输出一个整数，表示 papaya 使用传送门的最少次数。
示例1

输入

复制 
1
7 5 2 3

输出

复制 
3