游戏得分

A与B两人玩一个游戏，这个游戏有若干个回合（可能0回合）。游戏的回合依次标号为1,2,3，4...。你不需要关心游戏的内容，现在只要知道第i回合胜者会获得2*i-1分，每回合游戏不存在平局。现在已知A和B在游戏结束时各获得了x分与y分的总分。问A在这个游戏中至少获胜了几盘？如果给出的x与y一定不会出现那么输出-1.

Input

多组测试数据，第一行一个整数T，表示测试数据数量，1<=T<=5
每组测试数据有相同的结构构成：
每组数据一行包含两个整数x,y，表示A与B最后的总得分，其中0<=x,y<=1,000,000,000,000。

Output

每组数据一行输出，即A最少获胜了几盘，非法的x与y对输出-1。

Input示例

3
8 17
17 8
0 0

Output示例

2
3
0
#include <cstring>
#include <iostream>
#include <stack>
#include <math.h>
using namespace std;

typedef long long int ll;
ll x, y;

int main()
{
	int t;
	cin >> t;
	for (int i = 0; i < t; i++)
	{
		cin >> x >> y;
		if (x == 2 || y == 2)
		{
			cout << "-1" << endl;
			continue;
		}
		if (x == 0)
		{
			cout << "0" << endl;
			continue;
		}

		ll sum = x + y;
		ll n = sqrt(sum);
		if (sum != n*n)
		{
			cout << "-1" << endl;
			continue;
		}

		ll maxVal = 2*n - 1;
		ll num = x;
		bool found = false;
		int result = 0;
		ll last = 0;

		while (true)
		{
			if (num == 2)
			{
				if (last == 3)
				{
					break;
				}
				else
				{
					last -= 2;
					num += 2;
					continue;
				}
			}

			result += 1;
			if (maxVal < num)
			{
				last = maxVal;
				num -= maxVal;
				maxVal -= 2;
				continue;
			}

			if ((num & 1) == 0)
			{
				last = num-1;
				num = 1;
			}
			else
			{
				found = true;
				break;
			}
		}

		if (found)
		{
			cout << result << endl;
		}
		else
		{
			cout << "-1" << endl;
		}
	}

	return 0;
}