属于她的幸福
测试数据来自 system/1934
作业已超过截止时间,您无法递交本题目。
描述
曾几时,和木姑娘一起在独墅湖边的漫步,就成为了一个令我无限向往的梦。
现在,这也只能永远只是梦了。木姑娘已经找到了属于她自己的幸福。
夜晚的独墅湖边很凉,沿岸的n盏路灯将湖水圈在了光影之中。
路灯被编号为0到n-1,围成一圈,0号路灯与n-1号路灯相邻。
我独自坐在第0盏路灯下,却看到第x盏路灯下倚靠着的女孩。
我想要过去找她,但是夜晚让我迷失了方向。
每一分钟,我总会随机地走向相邻的某一柱路灯,究竟要多久才能走过去?究竟那女孩是不是木姑娘,还是我的幻境。
格式
输入格式
第一行给定整数T(<=30),表示数据组数。
之后T行,每行给出2个整数n和x(0<=x<n<=1000)
输出格式
对于每一组数据,输出从0走到x期望情况下所需多少分钟,四舍五入保留到小数点后第四位。
样例1
样例输入1
3
3 2
5 4
10 5
样例输出1
2.0000
4.0000
25.0000
限制
对于30%的数据,n<=10。
对于100%的数据,n<=1000。