lightoj1234 打表技巧：分块打表

/*
打不了那么大的表，所以只记录分块的信息即可
*/
#include<bits/stdc++.h>
using namespace std;
#define maxn 1000005
double arr[maxn];
void init(){
    arr[]=;
    double tmp=;
    for(int i=;i<maxn*;i++){
        tmp=tmp+1.0/i;
        if(i%==)arr[i/]=tmp;
    }
}
int main(){
    init();
    int n,T,cas=;
    cin>>T;
    while(T--){
        cin>>n;
        int pos=n/,now=n%;
        double ans=arr[pos];
        for(int i=+pos*;i<=n;i++)
            ans+=1.0/i;
        printf("Case %d: %.10lf\n",++cas,ans);
    }
}