Умножение int64 с проверкой переполнения

Для каждой пары 64-битных знаковых чисел выведите их произведение, если оно помещается в int64_t, иначе слово overflow.

Ввод: в первой строке q (1 ≤ q ≤ 700), далее q строк a b (−2⁶³ ≤ a, b ≤ 2⁶³ − 1).

Вывод: q строк.

Пример 1

Ввод:

3
3 -4
4611686018427387904 2
-9223372036854775808 1

Вывод:

-12
overflow
-9223372036854775808

Пример 2

Ввод:

2
-9223372036854775808 -1
3037000500 3037000500

Вывод:

overflow
overflow