{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Our Chef who was a renouned mathematician has recently got into diamonds\u0027 business. \r\n\r\nShe has accidentally misplaced $Q$ diamonds into a jar which already had $N$ chocolates. She then started wondering about an interesting question as following. \r\n\r\nIf we pick items one by one at random without replacement, what would be the expected number of picks required to get all diamonds out. \r\n\r\n\r\n\r\n### Input:\r\n\r\n- First line will contain $T$, number of testcases. Then the testcases follow. \r\n- Each testcase contains of a single line of input, two integers $N$, $Q$. \r\n\r\n### Output:\r\nFor each testcase, output the answer in a single line. Your answer is considered if its absolute or relative error doesn\u0027t exceed $10^{-6}$\r\n\r\n### Constraints \r\n- $1 \\leq T \\leq 10^5$\r\n- $1 \\leq N \\leq 10^5$\r\n- $1 \\leq Q \\leq 10^5$\r\n\r\n### Sample Input:\r\n\t1\r\n\t2 2\r\n\r\n### Sample Output:\r\n\t3.3333333333\r\n\t\r\n### EXPLANATION:\r\nHere there are 2 Diamonds, 2 chocolates in the jar. \r\n\r\nSay C is chocolate, D is diamond.\r\n\r\nIf the random order of picking them from left to right is \"CDDC\", after 3 picks (CDD) all diamonds are out.\r\n\r\nSimilarly, for the remaining orders it would be the following:\r\n\r\n\"CDCD\" \u003d\u003e 4\r\n\r\n\"CCDD\" \u003d\u003e 4\r\n\r\n\"DDCC\" \u003d\u003e 2\r\n\r\n\"DCDC\" \u003d\u003e 3\r\n\r\n\"DCCD\" \u003d\u003e 4\r\n\r\nHence the expected number of picks would be (3+4+4+2+3+4)/6 \u003d 3.333333\r\n"}}]}