题目描述

肆喵是主人桌面上的猫耳女仆桌宠。每天主人出门前，都会把当天的小鱼干交给她保管喵。

肆喵面前从前往后摆着 $n$ 个盘子。现在，她需要将恰好 $k$ 条小鱼干放进这些盘子里，并满足每个盘子里只能放 $0$，$1$ 或 $3$ 条小鱼干。

肆喵很在意主人的看法：空盘子越少，看起来就越勤快。

因此，她想知道：在所有满足条件的摆放方案中，空盘子的数量最少是多少？

输入格式

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

接下来 $T$ 行，每行两个整数 $n$ 和 $k$ ($1 \le n, k \le 10^{9}$)，分别表示盘子的数量和需要放置的小鱼干总数。

输出格式

对于每个测试用例，输出一行一个整数，表示满足条件时空盘子的最少数量。

如果无法恰好放置 $k$ 条小鱼干，请输出 $-1$。

3
5 7
1 10
3 3

0
-1
0

提示

肆喵的喂食日记：

对于第一组样例，肆喵面前有 $5$ 个盘子，需要放入恰好 $7$ 条小鱼干。

肆喵的小爪子一挥，把小鱼干依次按照 $3, 1, 1, 1, 1$ 的数量放进了 $5$ 个盘子里。你看！不仅凑齐了 $7$ 条鱼干，而且没有一个盘子是空着的！

所以最少空盘子数是 $0$。

肆喵小贴士：肆喵看着满满当当的盘子非常满意。如果算错了让盘子空太多，肆喵可是会顺着网线过去把你的键盘当猫抓板的哦！