You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

这种银行你绝对没有见过

题目描述

现在通货膨胀非常严重, 银行为了吸引顾客存钱, 给出了两种不同的存钱策略:

• 不管你年初账户内有多少钱, 年底额外给你1000元, 比如你年初账户内有100, 年底给你1000的利息, 你拥有1100元
• 不管你年初账户内有多少钱, 年底使你账户金额翻倍, 比如你年初账户内有100元, 年底给你100, 你的账户内金额为200元.

现在我们想知道, 假如你的账户内有 $x$ 元钱, 存入 $y$ 年, 最终你最多拥有多少钱?

注意: 此题不能把 $x$ 元分开存储, 你可以在每一年年初选择一种策略

输入格式

第一行一个整数 $t$ 表示有 $t$ 组数据

接下来 $n$ 行, 每行两个整数 $x, y$ 表示最开始账户内有 $x$ 元, 经过 $y$ 年后你拥有多少钱

输出格式

输出 $t$ 行每行一个整数表示 $y$ 年后你拥有多少钱

样例 #1

样例输入 #1

3
10000 3
1 2
999 1

样例输出 #1

80000
2002
1999

提示

• $2 \le t \le 100$
• $1 \le x \le 10^5$
• $1 \le y \le 10$