第二杯半价
题号：NC268705
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

情人节又到了，奶茶店推出了 第二杯半价 的活动。
这意味着，第一杯原价，第二杯半价，第三杯原价，以此类推。
如果原价为 x ，则半价为 \lceil x/2 \rceil 。
在此佳节，奶茶店里来了 t 批客人。
每批客人会点 n 杯奶茶，每杯奶茶原价 x 元。
作为奶茶店店长，请统计每单的收款金额。

输入描述:

第一行有一个整数 t\ (\ 1 \leq t \leq 10^4\ ) 。
随后 t 行，每行两个整数 n\ (\ 1 \leq n \leq 10^2\ ) 和 x\ (\ 1 \leq x \leq 10^2\ ) 。

输出描述:

输出 t 行，每行一个整数，代表收款金额。
示例1

输入

复制 
5
1 1
4 5
1 4
3 7
8 6

输出

复制 
1
16
4
18
36

说明

第 1 单 : 1=1 。
第 2 单 : 5+3+5+3=16 。
第 3 单 : 4=4 。
第 4 单 : 7+4+7=18 。
第 5 单 : 6+3+6+3+6+3=18 。