“Your life is over, you haven’t noticed yet!!!” Masha shouted. “What are you doing??”
Bear was playing a computer game. There were N enemies and he had to kill them all. Each of the enemies had power P. He can attack them with attacking power A. When an enemy is attacked the power of the enemy becomes ((PA)+ 10^9)%10^9.
There are three types of attacks:
Bear can attack an enemy without any weapon. Bear loses 1 HP and the power of this attack is 1.
Bear can stab an enemy with a knife. Bear loses 1 HP and the power of this attack is 2.
Bear can attack an enemy with an M416 rifle. Bear loses 1 HP and the power of this attack is 5.
Now he thinks that there is a lot of things to do in life. So he is no more interested to waste time playing the game. But he is curious whether he could win the game or not. Bear wins the game if all the enemies are dead and he has a non negative HP. He would be happy if he could win the game.As you are a great programmer, Bear asked you about the result of the game.
You will be given an integer T (1<=T<=100) the number of test cases. For each test case there are two integers N and H (1<=N<=10^5, 0<=H<=10^5) the number of enemies and the HP of Bear. Then follows N integers a1,a2,a3….an where ai is the current power of ith enemy.(1<=ai<=10^5).
For each test case you have to print a line with test case number and “ :-)” if Bear could win otherwise “ :-(“.
2 3 10 10 2 3 3 2 10 2 3
Case 1: :-) Case 2: :-(