У вас есть список чисел от \(1\) по \(n\), записанных слева направо на доске.
Вы выполняете алгоритм, состоящий из нескольких шагов (шаги нумеруются с \(1\)). На \(i\)-м шаге вы стираете \(i\)-е число (вы учитываете только оставшиеся числа). Вы стираете с доски число полностью (а не только одну цифру).
Когда на доске осталось меньше, чем \(i\) чисел, вы прекращаете выполнение алгоритма.
Вам стало интересно: чему равно \(x\)-е оставшееся число после завершения алгоритма?
Выходные данные
Выведите \(T\) чисел (по одному на запрос) — значения \(x\)-х чисел после завершения алгоритма для соответствующих запросов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 1
4 2
69 6
|
2
4
12
|