属于她的幸福

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

曾几时,和木姑娘一起在独墅湖边的漫步,就成为了一个令我无限向往的梦。

现在,这也只能永远只是梦了。木姑娘已经找到了属于她自己的幸福。

夜晚的独墅湖边很凉,沿岸的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。

情人节邀请赛之木姐姐的情人节梦录[Marathon]

未参加
状态
已结束
规则
OI
题目
20
开始于
2015-02-13 12:00
结束于
2015-02-15 12:00
持续时间
48.0 小时
主持人
参赛人数
273