"塞尔达传说天下第一!"

每当别人问起Mr.Lee好玩的游戏，他都会这样回答。

"基操勿6"

每当别人看到Mr.Lee用出link time的时候想说"你怎么这么熟练啊？"的时候，他都会这样回答。

"link time就是所谓的闪避反击，每当进行一次闪避时，都可以反击敌人大量伤害。"

Mr.Lee向别人解释什么是link time。

现在Mr.Lee进行了一次闪避，那么他可以反击n次，每次将伤害增加一定的倍率，最后造成一次最终伤害。

假设Mr.Lee的初始伤害是1，每次攻击有等概率将最终伤害乘a倍或b倍。

Mr.Lee想知道使用一次link time能造成的伤害的期望是多少。

为了避免精度误差，你只需要将答案乘以2ⁿ后输出即可，显而易见，ans*2ⁿ是一个整数。

多组数据

第一行一个T代表样例组数(1<=T<=100000)

对于每组数据，每行一个n,a,b，分别代表打击次数，伤害a和伤害b(1<=n,a,b<=10⁹)

对于每组数据，输出一个数字。

由于答案太大，你只需要输出 膜19260817后的值即可。

Author  Mr.Lee