B'A new bonus system has been introduced at Vika 's favorite cosmetics store, "Golden Pear"! The system works as follows: suppose a customer has b bonuses. Before paying for the purchase, the customer can choose one of two options: For example, if a customer had 24 bonuses, he can either get a discount of 24 or accumulate an additional 4 bonuses, after which his account will have 28 bonuses. At the moment, Vika has already accumulated s bonuses. The girl knows that during the remaining time of the bonus system, she will make k more purchases at the "Golden Pear" store network. After familiarizing herself with the rules of the bonus system, Vika became interested in the maximum total discount she can get. Help the girl answer this question. Each test consists of multiple test cases. The first line contains a single integer t ( 1 <= t <= 10^5 ) -- the number of test cases. The description of the test cases follows. The test case consists of a single line containing two integers s and k ( 0 <= s <= 10^9 , 1 <= k <= 10^9 ) -- the current number of bonuses in Vika 's account and how many more purchases the girl will make. For each test case, output a single integer -- the maximum total discount that can be obtained through the bonus system. In the first test case, Vika can accumulate bonuses after the first and second purchases, after which she can get a discount of 4 . In the second test case, Vika can get a discount of 11 three times, and the total discount will be 33 . In the third example, regardless of Vika 's actions, she will always get a total discount of 0 . '...