#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
int main() {
// your code goes here
long int n = 1000000;
bool prime[n+1];
memset(prime, false, sizeof(prime));
for(long int i=2; i<=n; i++)
{
if(prime[i]==false)
{
for(long int j=i+i; j<=n; j+=i)
prime[j] = true;
}
}
long long int temp1, i, temp2;
cin>>n;
for(i=0; i<n; i++)
{
cin>>temp1;
temp2 = sqrt(temp1);
if(temp1==1)
cout<<"Milk"<<endl;
else if(temp2*temp2 == temp1)
{
if(prime[temp2]==false)
cout<<"Rose"<<endl;
else
cout<<"Milk"<<endl;
}
else
cout<<"Milk"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPG1hdGguaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoKCWxvbmcgaW50IG4gPSAxMDAwMDAwOwoJYm9vbCBwcmltZVtuKzFdOwoJbWVtc2V0KHByaW1lLCBmYWxzZSwgc2l6ZW9mKHByaW1lKSk7Cglmb3IobG9uZyBpbnQgaT0yOyBpPD1uOyBpKyspCgl7CgkJaWYocHJpbWVbaV09PWZhbHNlKQoJCXsKCQkJZm9yKGxvbmcgaW50IGo9aStpOyBqPD1uOyBqKz1pKQoJCQkJcHJpbWVbal0gPSB0cnVlOwoJCX0KCX0KCglsb25nIGxvbmcgaW50IHRlbXAxLCBpLCB0ZW1wMjsKCWNpbj4+bjsKCWZvcihpPTA7IGk8bjsgaSsrKQoJewoJCWNpbj4+dGVtcDE7CgkJdGVtcDIgPSBzcXJ0KHRlbXAxKTsKCQlpZih0ZW1wMT09MSkKCQkJY291dDw8Ik1pbGsiPDxlbmRsOwoJCWVsc2UgaWYodGVtcDIqdGVtcDIgPT0gdGVtcDEpCgkJewoJCQlpZihwcmltZVt0ZW1wMl09PWZhbHNlKQoJCQkJY291dDw8IlJvc2UiPDxlbmRsOwoJCQllbHNlCgkJCQljb3V0PDwiTWlsayI8PGVuZGw7CgkJfQoJCWVsc2UKCQkJY291dDw8Ik1pbGsiPDxlbmRsOwoJfQoKCXJldHVybiAwOwp9
prog.cpp: In function ‘int main()’:
prog.cpp:11:36: error: ‘memset’ was not declared in this scope
memset(prime, false, sizeof(prime));
^