狒狒14是一款摸摸orpg游戏，小A非常喜欢狒狒里的武士这个职业，伤害爆表，被群友亲切的称为“延夏剑圣”。但是版本更新后，设计师常常乱改数值，每次改动，小A都要重新想职业循环，她感到十分苦恼，于是想请你帮她算一算怎么才能打出最高伤害，登顶logs100
武士有以下几个技能：
- 雪风 ：战技，威力 400 打出后附加“雪闪”（雪闪不可重复获得）
- 花车：战技，威力 400 打出后附加“花闪”（花闪不可重复获得）
- 月光：战技，威力 400 打出后附加“月闪”（月闪不可重复获得）
- 叶隐：能力技，当拥有“雪”，“月”，“花”三个闪时可以消耗三闪获得一次使用回天的机会
- 回天：能力技，使用后可以让下一个战技的伤害增加p倍 （增伤不可叠加）
- 纷乱雪月花：战技，威力 800 拥有三个闪时可以消耗三闪打出
其中战技类技能共享cd时间，即使用一个战技后其它战技也会进入cd，只能依次打出，例如可以这样：花车->月光->雪风->（回天）->纷乱雪月花，总共消耗4个公共cd时间
能力技没有cd，并且可以在任何时刻使用
狒狒中的战斗有长有短，小A会告诉你战斗的持续时间，以及设计师给出的“回天”强化倍率，请你算一算她能打出的最高伤害是多少。
输入描述:
有多组样例，第一行输入一个整数T，代表有T组。
接下来的T行，每行输入两个整数，n和p。其中n代表战斗会持续n个共cd的时长（即最多可以打出n个战技的时长），p代表“回天"的增伤倍率。
输出描述:
对每组样例，输出一行整数，代表这组的最高输出。
示例1
说明
可以打这样的循环：花车-月光-雪风-(叶隐)-花车-月光-雪风-(回天)-纷乱雪月花-花车-月光
伤害：400+400+400+400+400+400+1600+400+400=4800
备注:
数据范围：1<=n<=100000, 0<=p<=1000。 保证所有样例中的n加起来不超过1000000