题目描述

你在Terry银行有一本存折。 这家银行的存折有一个非常吓人的特点：手续费会随着取款金额的大小而变化。

要从存折里取钱，你必须指定以 1000 元为单位的取款金额，并且需要额外支付每 1000 元取款金额需要 C 元手续费（这笔手续费不会从取款金额中扣除，而是额外从余额中扣除）。 如果取款会导致存折余额低于 0 元，则不允许进行取款。

当你的存折余额为 X 元时，你最多能取出多少钱？

输入

第一行一个整数t,代表t次询问

第2到t+1行每行两个整数x和c

(1 <= t <= 1e4, 0 <= x <= 1e9, 0 <= c <= 1e9)

输出

输出t行

每行输出一个整数代表一次询问的答案

样例

1
650000 8

644000

时空限制

1s, 1024KiB for each test case.