牛牛排队
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述



牛牛希望排队通过一扇门。牛牛离门 x 米,他每走一米需要 y 分钟。由于门口有保安查健康码,牛牛需要耗费 a 分钟掏出手机,b 分钟打开健康码,c 分钟扫码过门。

他想知道,对于不同的 x,y,a,b,c,他需要几分钟才能通过这扇门。

输入描述:

第一行一个正整数 T,表示 牛牛的询问数。

从第二行开始每行五个正整数 x,y,a,b,c,如题所示。

对于  的数据,

牛牛可以一边行走,一边掏手机或者打开健康码。



输出描述:

对于每个询问输出一行一个正整数,表示答案。
示例1

输入

复制
2
5 1 1 1 1
5 1 5 1 1

输出

复制
6
7