매치에서 이길 확률

두 배구 팀 $A$와 $B$의 매치를 생각합니다. 아래 규칙이 주어질 때, 팀 $A$가 매치에서 이길 확률을 구하세요.

• 매치는 두 팀 $A$와 $B$가 겨룹니다.
• 먼저 $K$개의 게임을 이긴 팀이 매치에서 승리합니다.
• 각 게임은 여러 라운드로 이루어지며, 각 라운드는 두 팀 중 정확히 한 팀이 이기고, 이긴 팀은 현재 게임에서 1점을 얻습니다.
• 먼저 $L$점에 도달한 팀이 그 게임에서 승리합니다.
• 팀 $A$가 어떤 라운드에서 서브를 넣으면, 그 라운드를 이길 확률은 $Pa\%$이고 질 확률은 $(100 - Pa)\%$입니다.
• 팀 $B$가 어떤 라운드에서 서브를 넣으면, 그 라운드를 이길 확률은 $Pb\%$이고 질 확률은 $(100 - Pb)\%$입니다.
• 게임의 첫 라운드가 아니라면, 그 라운드의 서브는 직전 라운드를 이긴 팀이 넣습니다.
• 매치의 첫 게임이 아니라면, 그 게임의 첫 라운드 서브는 직전 게임의 첫 라운드에서 서브를 넣지 않은 팀이 넣습니다.
• 매치의 맨 처음 게임의 맨 처음 라운드에서는 두 팀이 같은 확률로 서브를 넣습니다.

$Pa$, $Pb$, $K$, $L$이 주어질 때, 팀 $A$가 매치에서 이길 확률을 백분율로 구하세요.

첫 줄에는 데이터 집합의 개수를 나타내는 정수 하나가 주어집니다. 각 데이터 집합은 네 정수 $Pa$, $Pb$, $K$, $L$로 이루어진 한 줄이며, $1 \le K \le 100$, $1 \le L \le 100$이고, $Pa$와 $Pb$는 정수 백분율입니다(따라서 $0 \le Pa, Pb \le 100$).

각 데이터 집합에 대해, 요구되는 확률을 백분율로 소수점 아래 정확히 한 자리까지 반올림하여 한 줄에 출력하세요.