최댓값

$x_1, x_2, \dots, x_m$을 어떤 정수 $a$와 $b$($a > 0$)에 대해 다음 조건을 만족하는 실수라고 하자.

1. 모든 $i$에 대해 $-\dfrac{1}{\sqrt{a}} \le x_i \le \sqrt{a}$;
2. $x_1 + x_2 + \dots + x_m = b\sqrt{a}$.

짝수인 양의 정수 $p$가 주어졌을 때, $x_1^p + x_2^p + \dots + x_m^p$의 최댓값을 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스는 한 줄이며, $m$, $p$, $a$, $b$로 이루어져 있다. ($m \le 2000$, $p \le 12$, $p$는 짝수)

항상 조건을 만족하는 실수 $x_1, x_2, \dots, x_m$이 존재하는 경우만 입력으로 주어진다.

각 테스트 케이스에 대해, 문제에 주어진 식의 최댓값을 소수점 첫째 자리에서 반올림하여 한 줄에 하나씩 출력한다.