RPSSL  RockPaperScissorsLizardSpock
Daniel enjoys watching TV series. One of his favorite is "The Big Bang Theory". The main characters of this series are: Sheldon – genius theoretical physicist, his friend Leonard – talented experimental physicist, their attractive, blonde neighbor Penny, and also their friends an aerospace engineer Howard and a particle astrophysicist Rajesh.
One time Rajesh tells Sheldon:
“I'll tell you what. How about we go rockpaperscissors?”
“Ooh”, – Sheldon replies – “I don't think so. Anecdotal evidence suggests that in the game of rockpaperscissors, players familiar with each other will tie 75 to 80% of the time due to the limited number of outcomes. I suggest rockpaperscissorslizardSpock”.
“What?”
“It's very simple. Scissors cuts paper. Paper covers rock. Rock crushes lizard. Lizard poisons Spock. Spock smashes scissors. Scissors decapitates lizard. Lizard eats paper. Paper disproves Spock. Spock vaporizes rock. And as it always has, rock crushes scissors”.
“Okay, I think I got it”.
And the friends decided to play rockpaperscissorslizardSpock. And we would determine what the probability that Rajesh beats Sheldon in this game. We know the probabilities that any of the friends choose any object in the game. Also we know that they play till two wins, so the winner of the game is the person who first wins two rounds.
Input
The first line of input contains the number t  the number of tests. Next comes the description of t tests. Each test case consists of two lines. The first line contains five integers R_{R}, R_{Sc}, R_{P}, R_{L}, R_{Sp} – the probabilities that Rajesh chooses rock, scissors, paper, lizard or Spock respectively. The second line contains five integers S_{R}, S_{Sc}, S_{P}, S_{L}, S_{Sp} – the probabilities that Sheldon chooses rock, scissors, paper, lizard or Spock respectively. (Note: the order of the objects in the input is rock, scissors, paper, lizard, Spock. The original problem is in Russian and we have scissors before paper in Russian variant of the game. Otherwise the rules are the same.)
Constraints
1 <= t <= 500
0 <= R_{R}, R_{Sc}, R_{P}, R_{L}, R_{Sp} <= 100, R_{R} + R_{Sc} + R_{P} + R_{L} + R_{Sp} = 100
0 <= S_{R}, S_{Sc}, S_{P}, S_{L}, S_{Sp} <= 100, S_{R} + S_{Sc} + S_{P} + S_{L} + S_{Sp} = 100
Output
For each test case print the probability that Rajesh beats Sheldon in percent rounded to the nearest integer.
Example
Input: 2 10 20 30 40 0 10 10 10 10 60 20 20 20 20 20 20 20 20 20 20 Output: 66 50
hide comments
Ouditchya Sinha:
20130506 14:24:41
Nice Problem. Do consider tie cases, costed me some WAs. :) 

Rajarshi Sarkar:
20130430 03:22:31
The answer of 1st test case is 66 (correctly mentioned by the problem setter)


Akagami:
20121231 06:46:42
got ac after many wa's. Try


Suvodeep Pyne:
20121223 22:42:28
No .. 66 is fine. 

Abhishek Kandoi:
20121212 17:29:43
I am getting WA when I submit even though I am able to get the test cases working successfully.


Akagami:
20120826 19:13:05
more test cases please.and is the ans for 1st test case 66 or 67? 

DaRksTar:
20120615 19:52:56
good ques! 

Rishabh Maurya:
20100806 21:02:52
I am getting correct output for the given test cases , but getting wrong answer on submission. Please provide me some more test cases so that i could verify my solution.


numerix:
20100805 06:20:49
You are wrong. 

Abhishek Maurya:
20100730 23:51:23
No offense, I perceive that perhaps, based on the probabilities, given as an input in the quoted example, the Rajesh's winning probability as the output should be 55 and 40. Tell me if I'm wrong. 
Added by:  Spooky 
Date:  20100317 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS OBJC PERL6 SQLITE VB.NET 
Resource:  Advancement Spring 2010, http://sevolymp.uuuq.com/ 