DAY 5
/
No tags
Problem
Editorial
Analytics

Jatin and Pranshu often play a game with a pile of N coins. In this game, Jatin and Pranshu make their respective moves alternately with Jatin beginning the game.

In a turn, a player can remove x coins from the pile if x satisfies :
a) $1<=x<=n$
b)  $x \ {\text&} \ n =0$

where 'n' is the size of the pile in the current turn

The player who is unable to make a move loses the game.

Given the initial number of coins in a pile, determine who would win the game.
Assume that both the players play optimally throughout the game.

Input:
First-line denotes T  i.e. number of test cases
Next ‘T’ lines contain N where N is the number of coins in the pile as the game commences.

Output:
For each test case, print the winning player’s name (case sensitive).

Constraints:

${1 <=T <=10^5}$
$1<=N<=10 ^{18}$

SAMPLE INPUT
5
1
2
3
4
5
SAMPLE OUTPUT
Pranshu
Jatin
Pranshu
Jatin
Jatin
Explanation

1st test case: Jatin can't make a move so Pranshu won
2nd test case: Jatin can remove 1 coin because 1&2=0 then 1 coin left so Pranshu can't make a move so Jatin wins

Time Limit: 0.5 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB

## This Problem was Asked in

Initializing Code Editor...