2051. Футбол

Хаус с Уилсоном, смотря финальный матч Кубка MLS по футболу между командами LAG и DCU, в очередной раз поспорили. Хаус говорил, что победит команда LAG, Уилсон же говорил, что команда DCU. Когда закончился первый матч финальной серии (а финальная серия состоит из двух матчей), Уилсон задумался какие исходы второго матча помогут Уилсону выиграть спор.

Напомним, что команда выигрывает в серии из двух матчей, если по сумме двух игр она забила больше мячей, чем команда соперника. Если же обе команды забили суммарно одинаковое количество голов, то победителем считается команда, которая забила больше мячей на чужом поле. Если же в гостях они также забили одинаковое количество голов, то проводится два дополнительных таймa. В рамках данной задачи будем считать этот исход ничейным.

Известно, что первый матч играют на поле LAG, а второй – на поле DCU. Кроме того, Уилсон преположил, что никакая команда не забьёт более девяти голов за матч. Ваша задача – помочь Уилсону посчитать, сколько существует исходов, при которых кубок выиграет команда LAG и сколько существует исходов, при которых кубок выиграет команда DCU. При этом вам будет дан результат первого матча.

В первой строке дано целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество тестов. В следующих `N` строках дан результат в первом матче между командами в формате `a:b`, где `a` – количесто голов забитое командой LAG и `b` – количество голов забитое DCU.

В каждой из `N` строк вывести по два числа: количество исходов, при которых выиграет команда LAG и количество исходов, при которых выиграет команда DCU.

3
2:1
0:9
1:1

62 37
0 99
53 46