蜀道难

度度熊最近去四川游玩了一趟，在西南边，它发现了一个神奇的地方，那里有数不清的山，山脚的路组成了一个完美的圆，而山均匀的坐落在这个圆上。“此乃造物者之无尽藏也”，它大发诗情的感慨道。

山高皆不一，度度熊现在很想知道，距离最远的两座山顶是哪两座山。由于山顶不能直接到达，从一座山顶到另一座山顶的唯一方法是，先下山，沿着山脚的圆走到另一个山脚，再上山。当然，在山脚可以选择任意方向行走。

第一行一个整数T，表示T组数据。

每组数据的第一行包含两个整数$N (2 \leq N \leq 100 000)$ 和$R (1 \leq R \leq 10^9)$，表示山的个数和圆的半径。注意这里圆的半径不是R，而是NR/2PI (PI=3.1415926…) 。

接着的一行包括N个整数$H_i (1 \leq H_i <= 10^9)$，表示山峰的高度。

对第i组数据，输出

Case #i:

然后输出两座山峰的ID (从1开始)，如果有多组答案，输出字典序最小的一对。

2
3 1
1 1 1
5 2
1 10 1 10 10

Case #1:
1 2
Case #2:
2 4

2015年百度之星程序设计大赛 - 复赛