c_cpp CodeChef-ChefAndHappiness

Posted 2021-05-14

#include<bits/stdc++.h>
using namespace std;

int main(){
    //freopen("ip.txt","r",stdin);
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        vector<int> a(n);
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        map<int,int> m;
        bool ans=false;
        for(int i=0;i<n;i++){
            m[a[i]]=a[a[i]-1];
        }
        map<int,int> count;
        for(auto i=m.begin();i!=m.end();i++){
            count[i->second]++;
        }
        for(auto i=count.begin();i!=count.end();i++){
            if(i->second>1){
                ans=true;
                break;
            }
        }
        if(ans==true){
            cout<<"Truly Happy"<<endl;
        }else{
            cout<<"Poor Chef"<<endl;
        }
    }
    return 0;
}