{"extraResources":{"example.01.mu":"TVXzATENCjEgMQ0K"},"scoring":null,"notes":"В первом наборе входных данных математическое ожидание равно $8 / 3$, что по модулю $10^9 + 7$ равняется $666\\,666\\,674$.\r\n","legend":"Никита собирается на соревнование.\r\nСамое сложное в этом деле~--- найти парные носки.\r\nВ его ящике $p$ различных пар носков, а также $m$ одиночных носков, чьи пары Никита давно потерял.\r\nНикита берёт носки один за другим, пока среди вытащенных им носков не найдутся два парных.\r\nЧему равно математическое ожидание числа вытащенных Никитой носков?\r\n\r\nПосчитайте это матожидание по модулю простого числа $10^9 + 7$.\r\nА именно, если ответ равен рациональному числу $x / y$, то необходимо вывести такое число $a$, для которого $0 \\le a < 10^9 + 7$ и $a \\cdot y = x \\pmod{10^9 + 7}$.\r\n","authorLogin":"ivan_bochkov","language":"russian","timeLimit":1000,"output":"Для каждого набора входных данных выведите строку, содержащую одно целое число: ответ на задачу.\r\n","inputFile":"stdin","outputFile":"stdout","input":"В первой строке записано целое число $t$~--- число наборов входных данных ($1 \\le t \\le 10^4$).\r\nДалее описаны сами наборы.\r\n\r\nКаждый набор входных данных задан в отдельной строке, которая содержит два целых числа $p$ и $m$~--- число пар носков и число одиночных носков в ящике ($1 \\le p \\le 10^6$; $0 \\le m \\le 10^6$).\r\n","authorName":"Иван Бочков","sampleTests":[{"output":"666666674\r\n","input":"1\r\n1 1\r\n","inputFile":"example.01","outputFile":"example.01.a"}],"name":"Разыскивается: второй носок","interaction":null,"memoryLimit":1073741824,"tutorial":""}