有 n 个怪兽等待你去消灭。
怪兽共分为两种形态，不妨用 0 和 1 来表示。
消灭一个 0 形态的怪兽需要耗费的法力值为 a。
消灭一个 1 形态的怪兽需要耗费的法力值为 b。
你还可以使用改造魔法将 0 形态怪兽改造为 1 形态或将 1 形态怪兽改造为 0 形态。
改造一个怪兽需要耗费的法力值为 c。
请问，将怪兽全部消灭最少需要耗费多少法力值。
第一行包含整数 T，表示共有 T 组测试数据。
每组数据第一行包含四个整数 n,a,b,c。
第二行包含一个长度为 n 的 01 字符串，其中的第 i 个字符表示第 i 个怪兽的初始形态。
每组数据结果占一行，输出一个整数表示最小消耗。
输入样例：
6 3 1 1 1 100 5 10 100 1 01010 5 10 1 1 11111 5 1 10 1 11111 12 2 1 10 101110110101 2 100 1 10 00
输出样例：
3 52 5 10 16 22
前三个测试点满足 1≤n≤20。
全部测试点满足 1≤T≤10，1≤n,a,b,c≤1000。