Конечные автоматы

[Настя Силина]

Однажды известный профессор обнаружил описания k конечных автоматов. По его мнению, нетривиальность конечного автомата, имеющего n состояний и m переходов, можно описать целым числом d = 19m + (n + 239)*(n + 366) / 2 . Чем больше d, тем больший интерес для науки представляет изучение его свойств.

Помогите профессору вычислить нетривиальность имеющихся у него автоматов.

Входные данные

Первая строка входного файла INPUT.TXT содержит целое число k (1 ≤ k ≤ 10000) – количество конечных автоматов. Следующие k строк содержат по два целых числа ni (0 ≤ ni ≤ 1000) и mi (0 ≤ mi ≤ 26ni2) – число состояний и переходов i-го автомата.

Выходные данные

Выходной файл OUTPUT.TXT должен состоять из k строк. На i-й строке выходного файла выведите одно число – нетривиальность i-го автомата.

[Serge_Bliznykov]

Настя,
во-первых, Вы при копировании потеряли важную деталь - ограничение возможного m
fin_automates.jpg

да и примеры тоже явно не помешают!

лучше давать ссылку на оригинал на acmp.ru Конечные автоматы

а во-вторых, а зачем Вам просить решение олимпиадных задач (во другой теме "Дороги" задача тоже олимпиадная). Олимпиадные задачи (как, впрочем, и другие) нужно решать самостоятельно.