Welcome to ZOJ
Select Problem
ZOJ Problem Set - 3767

Time Limit: 2 Seconds      Memory Limit: 65536 KB

How time flies! The graduation of this year is around the corner. N members of ZJU ACM/ICPC Team decided to hold a party in a restaurant. The restaurant is located in a skyscraper so they need to take an elevator to reach there.

The elevator's maximum load is M kilograms. The weight of the i-th team member is Ai kilograms. If the total weight of people in the elevator exceeds the maximum load of the elevator, the elevator will raise the alarm and will not move.

Please write a program to implement the weight detector of the elevator.


There are multiple test cases. The first line of input is an integer T indicates the number of test cases. For each test case:

The first line contains two integers N (1 <= N <= 20) and M (1 <= M <= 2000). The next line contains N integers Ai (1 <= Ai <= 500).


For each test case, output "Safe" if no alarm will be raised. Otherwise, output "Warning".

Sample Input

3 800
50 60 70
9 800
50 55 60 60 60 60 65 70 360

Sample Output


Author: YU, Xiaoyao; JIANG, Kai
Source: The 14th Zhejiang University Programming Contest
Submit    Status