В первой строке записано целое число $t$~--- число наборов входных данных ($1 \le t \le 10^4$).
Далее описаны сами наборы.

Каждый набор входных данных задан в отдельной строке, которая содержит два целых числа $p$ и $m$~--- число пар носков и число одиночных носков в ящике ($1 \le p \le 10^6$; $0 \le m \le 10^6$).
