#include<iostream>

 #include<stdio.h>

 #include<algorithm>

 #include<iomanip>

 #include<cmath>

 #include<cstring>

 #include<string>

 #include<vector>

 #include<stdlib.h>

 #define ll __int64

 #define pi acos(-1.0)

 #define lson i<<1

 #define rson i<<1|1

 #define MAX 100001

 using namespace std;

 ll a[MAX];

 struct tree

 {

     int l,r;

     ll sum;

     bool flag;

 }T[*MAX];

 void built(int i,int l,int r)

 {

     T[i].l=l;

     T[i].r=r;

     T[i].flag=;

     if(l==r){

         T[i].sum=a[l];

         if(a[l]<=) T[i].flag=;

         return ;

     }

     int m=(l+r)>>;

     built(lson,l,m);

     built(rson,m+,r);

     T[i].sum=T[lson].sum+T[rson].sum;

     T[i].flag=T[lson].flag||T[rson].flag;

 }

 void update(int i,int l,int r)

 {

     if(!T[i].flag) return ;

     if(T[i].l==l&&T[i].r==r&&l==r){

         T[i].sum=(ll)sqrt(T[i].sum*1.0);

         if(T[i].sum<=) T[i].flag=;

         return ;

     }

     int m=(T[i].l+T[i].r)>>;

     if(r<=m) update(lson,l,r);

     else if(l>m) update(rson,l,r);

     else{

         update(lson,l,m);

         update(rson,m+,r);

     }

     T[i].sum=T[lson].sum+T[rson].sum;

     T[i].flag=T[lson].flag||T[rson].flag;

 }

 ll query(int i,int l,int r)

 {

     if(T[i].l==l&&T[i].r==r)

         return T[i].sum;

     int m=(T[i].l+T[i].r)>>;

     if(r<=m) return query(lson,l,r);

     else if(l>m) return query(rson,l,r);

     else return query(lson,l,m)+query(rson,m+,r);

     //T[i].sum=T[lson].sum+T[rson].sum;

 }

 int main()

 {

     int n,m,ca=,i,j,q,x,y;

     while(scanf("%d",&n)!=EOF)

     {

         for(i=;i<=n;i++) scanf("%I64d",&a[i]);

         built(,,n);

         scanf("%d",&m);

         printf("Case #%d:\n",++ca);

         for(i=;i<m;i++){

             scanf("%d%d%d",&q,&x,&y);

             if(x>y) swap(x,y);

             if(q) printf("%I64d\n",query(,x,y));

             else update(,x,y);

         }

         printf("\n");

     }

     return ;

 }