#include <stdio.h>
int main()
{
int t;
while(t--){
int ara[n],i;
for(i=0;i<n;i++){
if(ara[i]==0) ara[i]++;
if(i==0){
continue ;
}
else if(i!=0){
if(ara[i]%ara[i-1]==0) ara[i]++;
}
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKICBpbnQgdDsKICBzY2FuZigiJWQiLCZ0KTsKICAKICB3aGlsZSh0LS0pewogICAgaW50IG47c2NhbmYoIiVkIiwmbik7CiAgICBpbnQgYXJhW25dLGk7CiAgICAKICAgIGZvcihpPTA7aTxuO2krKyl7CiAgICAgIHNjYW5mKCIlZCIsJmFyYVtpXSk7CiAgICAgIGlmKGFyYVtpXT09MCkgYXJhW2ldKys7CiAgICAgIGlmKGk9PTApewogICAgICBwcmludGYoIiVkICIsYXJhW2ldKTsgCiAgICAgIGNvbnRpbnVlIDsKICAgICAgfQogICAgICBlbHNlIGlmKGkhPTApewogICAgICAgIGlmKGFyYVtpXSVhcmFbaS0xXT09MCkgYXJhW2ldKys7CiAgICAgIH0KICAgICAgcHJpbnRmKCIlZCAiLGFyYVtpXSk7CiAgICB9CiAgICBwcmludGYoIlxuIik7CiAgfQogIAogIHJldHVybiAwOwp9