小美有一个长度为 的数组 ，他可以对数组进行如下操作： ● 删除第一个元素 ，同时数组的长度减一，花费为 。 ● 删除整个数组，花费为 （其中 表示 中未出现过的最小非负整数。例如 的 为 ）。 小美想知道将 数组全部清空的最小代价是多少，请你帮帮他吧。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：第一行输入三个正整数  代表数组中的元素数量、删除整个数组的花费系数、删除单个元素的花费。第二行输入  个整数 ，表示数组元素。除此之外，保证所有的  之和不超过 。

输出描述:

对于每一组测试数据，在一行上输出一个整数表示将数组中所有元素全部删除的最小花费。