时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld
题目描述
作为一位模拟经营类游戏的爱好者，agKc 在游玩游戏《尤格索托斯的庭院》时，思考出了如何将收益最大化的办法，现在他想来考考你。
旅馆每天会来
1. 召唤：将今天的客人数变为
2. "收集"：从每位客人身上收集一份灵魂液滴与
3. 炼金：消耗最多
每天所有行动之后，剩余的客人都会离开旅馆。请你计算，在 
天内最多收集多少灵魂液滴。
输入数据保证 
。
输入描述:
每个测试点包含多个测试用例，第一行输入一个正整数(
) 表示测试用例的数量。
对每个测试用例的描述如下：
一行输入五个正整数，分别为(
且保证
)。
输出描述:
对每个测试用例，输出一个正整数，表示在天内，agKc最多可收集的灵魂液滴的数量。