众所粥之，Galaxy 最喜欢猪国杀了，而一场 AK 杯又要放个大模拟，所以 Galaxy 就把猪国杀放上来了。

佩奇和乔治这天在一起玩猪国杀。

开始游戏时，牌堆中有 n 张牌，大家的手牌为都空，各有 4 滴血。

从佩奇开始，轮流执行以下操作：

摸牌阶段： 由牌堆顶摸一张牌，这张牌必然是 杀（K），闪（D），桃（P）之一；

出牌阶段： 依次尝试执行以下操作：

1. 若手中有杀，则立即向对手打出，对手需要响应一张闪，否则扣一滴血；
2. 若手中有桃且不满血，则打出桃，恢复一滴血；

两操作可同时执行；

弃牌阶段： 若手牌数大于血量，则弃牌直到手牌数等于血量，有闪则优先弃置闪，无闪则弃置桃。

若某只小猪血量降为 0，可以立即打出桃以回血，否则它就输掉了游戏；

若牌堆的牌被摸完，小猪们都无牌可出，它们就会握手言和，回家吃饭。

afanafan 并不能解决这个问题，所以把题目丢给了你，你需要告诉 afanafan，游戏的结果

你可以用 P（C），P++（C++）， 或 Python 解决此问题

第一行包含 T ( 1 \leq T \leq 100 )——测试用例数。

每个测试用例的第一行包含一个整数 n (1 \leq n \leq 100,000)——初始牌堆中的牌数。

每个测试用例的第二行包含一个长度为 n 的字符串 s，仅由 K，D，P 三个字符组成，左边为牌堆顶，右边为牌堆底

保证所有样例中 n 的和小于等于 10^5。

若佩奇胜利，输出 Peppa； 若乔治胜利，输出 George； 若牌堆的牌被摸完并无牌可出，则平局回家吃饭，输出 fanfan。

样例的详细解释：

感谢 ICE_awa 提供的一组 hack 数据，桃并不能当作闪，数据已更新，赛时所有提交都通过了该数据