题目描述

在卡牌游戏《炉石传说》中，卡牌“灵魂之火”的效果为：造成 $4$ 点伤害，并从剩余手牌中随机弃一张牌。现在设计师觉得这张牌太弱了，于是决定在新版本中加强这张卡牌。加强后“灵魂之火”的效果为：造成 $4$ 点伤害，并从剩余手牌中指定弃一张牌（如果剩余手牌数为 $0$，则无需弃牌）。

资深玩家 Slowfire 一大早就来体验新版本，现在他总共有 $n$ 张手牌，其中 $m$ 张为“灵魂之火”，现在 Slowfire 想要知道，如果他不断地打出“灵魂之火”直到手牌里没有“灵魂之火”，那么他最多能够造成多少点伤害。

输入格式

第一行一个整数 $T(1\le T\le 10^5)$ ，表示数据组数。

接下来 $T$ 行，每行两个整数 $n,m(0\le m\le n\le2\cdot10^9)$ ，分别表示手牌的数量和其中灵魂之火的数量。

输出格式

输出 $T$ 行，每行一个整数，表示 Slowfire 能造成的最大伤害。

5
0 0
1 1
5 2
1145 14
1919 810

0
4
8
56
3240

样例解释 1

对于第二组数据：手牌仅有一张且为“灵魂之火”，那么可以直接打出并造成 $4$ 点伤害；然后剩余手牌数为 $0$，故不需要弃牌。

对于第三组数据：最优策略是每次打出一张“灵魂之火”并弃置一张不是“灵魂之火”的卡牌，一共能造成 $8$ 点伤害。