Coding Competition Levels

This problem requires you to determine the competition level of participants based on their efficiency scores. For each score, first check if it is a Fibonacci number. A Fibonacci number is verified using the mathematical property that for a number \(n\), either \(5n^2+4\) or \(5n^2-4\) is a perfect square. If the score is a Fibonacci number, the participant is classified as Elite. Otherwise, the level is determined by the following rules:

• Beginner: score < 40
• Intermediate: 40 \(\leq\) score \(\leq\) 70
• Advanced: score > 70

Your task is to write a program that reads multiple scores from the standard input and outputs the corresponding level for each score.

inputFormat

The input is given via standard input (stdin) and consists of two lines:

1. The first line contains an integer \(t\) denoting the number of test cases.
2. The second line contains \(t\) space-separated integers representing the efficiency scores of the participants.

outputFormat

Output the level corresponding to each input score on a separate line to the standard output (stdout). The level should be one of the following strings: Beginner, Intermediate, Advanced, or Elite.

## sample

5
25 45 72 21 34

Beginner
Intermediate
Advanced
Elite
Elite

</p>