Array Game
Practice
3.3 (16 votes)
Arrays
Basic programming
Basics of implementation
Easy
Implementation
Logic Based
Logical reasoning
Problem
57% Success 3214 Attempts 30 Points 2s Time Limit 256MB Memory 1024 KB Max Code

Ashish and Jeel are playing a game. They are given a multiset of arrays (initially only one array is present).
A player has to make the following move in their turn:

  • Select one of the arrays of size greater than \(1\).
  • Divide the array into two non-empty parts such that every element of the left array is smaller than every element of the right array.

Formally, if we split an array \(A\) of size \(N\) into arrays \(L\) and \(R\), then the following conditions must hold:

  • \(L\) must be a non-empty prefix and \(R\) must be the remaining non-empty suffix of the array \(A\) respectively.
  • For every element \(P_i\) of \(L\) and every element \(Q_j\) of \(R\), the inequality \(P_i \lt Q_j\) must hold.

A player loses if he cannot make a move. Both the players play the game optimally. If Jeel plays first, then determine who wins the game.

Input format

  • First line: An integer \(T\) denoting the number of test cases
  • Each test case:
    • First line:  An integer \(N\) denoting the size of the array
    • Second line: \(N\) space separated integers, the \(i^{th}\) integer being \(A_i\)

Output format

 

For each test case, print the winner of the game "Jeel" or "Ashish" (without quotes).
Answer for each test case should come in a new line.

Input Constraints

\(1 \le T \le 10\)

\(1 \le N \le 10^5\)

\(1 \le A_{i}\le 10^9\)

Please login to use the editor

You need to be logged in to access the code editor

Loading...

Please wait while we load the editor

Loading...
Results
Custom Input
Run your code to see the output
Submissions
Please login to view your submissions
Similar Problems
Points:30
4 votes
Tags:
Basic ProgrammingBasics of ImplementationEasyImplementation
Points:30
17 votes
Tags:
EasyImplementationMathProbabilityStatistics
Points:30
17 votes
Tags:
Easy