题目背景

Special for beginners, ^_^

题目描述

在魔法世界里，Blackslex 是一位炼金术士，他有两瓶魔法液体：

第一瓶的魔力为 a

第二瓶的魔力为 b

他可以施展一种魔法转化法术：

选择一个正整数 k（要求 b 能被 k 整除）。

将两瓶魔力同时变化：

第一瓶魔力变为 a × k

第二瓶魔力变为 b ÷ k

Blackslex 的目标是让 两瓶魔力的总和 a+b 尽可能大，并且必须是偶数。

如果无法让总和变成偶数，输出 -1。

输入格式

第一行：整数 t（1 ≤ t ≤ 10⁴）——测试用例数量

接下来每组测试数据一行，包含两个整数 a b（1 ≤ a,b ≤ a·b ≤ 10¹⁸）

输出格式

对每组测试数据，输出一行：最大可能的 偶数 a+b，如果无法得到偶数总和，则输出 -1。

样例

7
8 1
1 8
7 7
2 6
9 16
1 6
4 6

-1
6
50
8
74
-1
14

样例解释

测试用例 1：a=8, b=1

b=1，只能选 k=1 → a+b=8+1=9（奇数） → 无法变成偶数 → 输出 -1

测试用例 2：a=1, b=8

选择 k=2 → a×k=2, b÷k=4 → 总和 2+4=6（偶数） → 输出 6

出题人（李昱廷）