#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+10;
const int M=2e3+10;
int n,m,ans,q,tot,r,l;
int now[N],a[M][M],cnt[N],p[N]; 
void check(){
    int res=0;
    for(int i=1;i<=m;i++){
//        cout<<now[i]<<" ";
        if(now[i]>0) res+=i*i;
    }
//    cout<<endl;
    ans=max(ans,res);
}
void dfs(int x){
    if(x==r+1){
        check();
        return;
    }
    for(int i=1;i<=cnt[x];i++){
        now[a[x][i]]++;
    }
    dfs(x+1);
    for(int i=1;i<=m;i++) now[i]++;
    for(int i=1;i<=cnt[x];i++){
        now[a[x][i]]-=2;
    }
    dfs(x+1); 
    for(int i=1;i<=cnt[x];i++){
        now[a[x][i]]++;
    }
    for(int i=1;i<=m;i++){
        now[i]--;
    }
}
signed main(){
    freopen("magic.in","r",stdin);
    freopen("magic.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m>>q;
    for(int i=1;i<=m;i++){
        tot+=i*i;
    }
    for(int i=1;i<=n;i++){
        cin>>cnt[i];
        for(int j=1;j<=cnt[i];j++){
            cin>>a[i][j];
            p[i]+=a[i][j]*a[i][j];
        }
    }
//    int l,r;
    for(int i=1;i<=q;i++){
        cin>>l>>r;
        if(r-l+1>=m-1){
            cout<<tot<<endl;
        }else{
            int rr=0;
            dfs(l);
            cout<<ans<<endl;
        }
    }
}