题目描述

刻晴正在做家庭作业，一个问题的答案是三个整数$A$，$B$，$C$。在尝试了几个小时后，她终于解决了这个问题。但不幸的是，她不小心丢失了$C$的值。除了$A$和$B$的值，他只记得$0\le A,B,C < 10^6$ 并且$A+B+C$是$10^6$的倍数。刻晴现在很累，她不想再解决原来的问题。你能帮她计算一下$C$的值吗？

输入格式

第一行包含一个整数$T\ (1\le T \le10^5)$，表示测试用例的数量。

没个测试用例在一行中包含两个整数$A$和$B$。

输出格式

对于每个测试用例，在一行中输出一个整数$C$，表示你的答案。

请注意，你的答案必须满足$0\le C <10^6$ 并且$A+B+C$是$10^6$的倍数。

如果没有解决方案，输出 ``-1''（无引号）。如果有多种解决方案，你可以输出其中任何一个。

样例

输入

2
1 2
666666 666666

输出

999997
666668