P17843 肆喵摆放小鱼干
题目描述
肆喵是主人桌面上的猫耳女仆桌宠。每天主人出门前，都会把当天的小鱼干交给她保管喵。
肆喵面前从前往后摆着 $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$。
说明/提示
肆喵的喂食日记：
对于第一组样例，肆喵面前有 $5$ 个盘子，需要放入恰好 $7$ 条小鱼干。
肆喵的小爪子一挥，把小鱼干依次按照 $3, 1, 1, 1, 1$ 的数量放进了 $5$ 个盘子里。你看！不仅凑齐了 $7$ 条鱼干，而且没有一个盘子是空着的！
所以最少空盘子数是 $0$。
肆喵小贴士：肆喵看着满满当当的盘子非常满意。如果算错了让盘子空太多，肆喵可是会顺着网线过去把你的键盘当猫抓板的哦！
