题号：NC229575
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
阿强在一个N行M列的网格中。
阿强可以用两种方式移动：
向下、向左、向上或向右移动，每次移动的代价为X。换句话说，如果您位于网格的单元格（i，j），则可以转到任意单元格（i+1，j），（i，j−1） ，（i−1，j）或（i，j+1），代价为X。
阿强可以用两种方式移动：
向下、向左、向上或向右移动，每次移动的代价为X。换句话说，如果您位于网格的单元格（i，j），则可以转到任意单元格（i+1，j），（i，j−1） ，（i−1，j）或（i，j+1），代价为X。
沿对角线向左下、向右下、向左上、向右上移动成本为Y。换句话说，如果你在网格的单元格（i，j）上，你可以去任意一个单元格（i+1，j−1） ，（i+1，j+1），（i−1，j−1） 或(i−1，j+1），代价为Y。
请你找到从阿强从左上角（1,1）到右下角（N，M）的最小成本。
阿强不能移出网格。
输入描述:
第一行一个整数T表示数据组数。
接下来T行每行四个整数N,M,X,Y
输出描述:
对于每组数据一行表示答案。