#include<bits/stdc++.h> using namespace std; const int M=1e9+7; int f[200003]; int main(){ int n,m,T,x,y,ans=1; cin>>n>>m>>T; while(m--) cin>>x>>y,++f[y]; for(int i=1,sum=0;sum<n-1;++i) if(f[i]) ans=ans*f[i]%M,++sum; cout<<ans<<'\n'; while(T--) { cin>>x>>y; ++f[y]; ans=1; for(int i=1,sum=0;sum<n;++i) if(f[i]) ans=ans*f[i]%M,++sum; cout<<ans<<'\n'; } return 0; }