Alice's Pass/Fail Evaluation

In this problem, you are given several test cases where each test case represents the scores Alice received in an exam. Your task is to determine whether Alice passed the exam for each test case. Alice is considered to have passed if the average score of her exam is at least 50% (i.e., (\frac{\sum_{i=1}^{n} s_i}{n} \geq 50)). Otherwise, she fails. This involves reading the number of test cases, processing each set of scores, and outputting the result for each case.

inputFormat

The input is read from standard input (stdin). The first line contains an integer (T) representing the number of test cases. For each test case, the first line contains an integer (n), the number of scores, followed by a line containing (n) space-separated integers representing the scores.

outputFormat

For each test case, output a single line on standard output (stdout) containing either (PASSED) if the average score is at least 50 or (FAILED) if it is not.## sample

3
5
60 50 70 80 90
3
40 30 20
4
45 55 65 75

PASSED
FAILED
PASSED