#include<bits/stdc++.h>
using namespace std;
void solve(){
int a,b,c;
cin>>a>>b>>c;
if(a<b&&b<c)cout<<"STAIR"<<endl;
else if(a<b&&b>c)cout<<"PEAK"<<endl;
else cout<<"NONE"<<endl;
}
int main(){
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int t;
cin>>t;
//t=1;
while(t--)solve();
return 0;
}
#include<bits/stdc++.h>
using namespace std;
void solve(){
int n;
cin>>n;
string s1,s2;
for(int i=1;i<=n;i++){
if(i&1)s1+="##",s2+="..";
else s1+="..",s2+="##";
}
for(int i=1;i<=n;i++){
if(i&1)cout<<s1<<endl<<s1<<endl;
else cout<<s2<<endl<<s2<<endl;
}
}
int main(){
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int t;
cin>>t;
//t=1;
while(t--)solve();
return 0;
}
#include<bits/stdc++.h>
using namespace std;
void solve(){
int h,m;
char c;
string s;
cin>>s;
stringstream iss(s);
iss>>h>>c>>m;
int h1=(h+11)%12+1;
s[0]=h1/10+'0';
s[1]=h1%10+'0';
cout<<s<<' '<<(h<12?"AM":"PM")<<endl;
}
int main(){
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int t;
cin>>t;
//t=1;
while(t--)solve();
return 0;
}
#include<bits/stdc++.h>
using namespace std;
bool check(int i){
while(i){
if(i%10>1)return false;
i/=10;
}
return true;
}
set<int>a;
vector<int>v;
void init(){
for(int i=1;i<=1e5;i++)
if(check(i))v.push_back(i);
for(int m:v){
for(int n:v){
if(n==1)continue;
int sum=m*n;
while(sum<=1e5){
a.insert(sum);
sum*=n;
}
}
}
a.insert(1);
}
void solve(){
int q;
cin>>q;
if(a.count(q))cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
int main(){
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int t;
init();
cin>>t;
//t=1;
while(t--)solve();
return 0;
}
#include<bits/stdc++.h>
using namespace std;
void solve(){
string s;
int n;
cin>>n>>s;
for(int i=1;i<=n;i++){
if(n%i!=0)continue;
string s1=s.substr(0,i);
string s2=s.substr(n-i);
string a,b;
for(int j=0;j<n/i;j++){
a+=s1,b+=s2;
}
int ans1=0,ans2=0;
for(int i=0;i<n;i++){
ans1+=(a[i]!=s[i]);
ans2+=(b[i]!=s[i]);
}
if(min(ans1,ans2)<2){cout<<i<<endl;return ;}
}
}
int main(){
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int t;
cin>>t;
//t=1;
while(t--)solve();
return 0;
}
#include<bits/stdc++.h>
using namespace std;
void solve(){
int a,b,c;
cin>>a>>b>>c;
if(a+1!=c)cout<<"-1"<<endl;
else{
int v=1;
int ans=0;
while(v<=a){
v*=2;
ans++;
}
int k=v-1-a;
if(b>k)ans+=(b-k+c-1)/c;
cout<<ans<<endl;
}
}
int main(){
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int t;
cin>>t;
//t=1;
while(t--)solve();
return 0;
}