Problem Link
(CodeChef: Practical coding for everyone)
My Code Given TLE
#include<bits/stdc++.h>
#define fast ios_base::sync_with_stdio(false);cin.tie(0);
#define lli long long int
#define vi vector<lli>
#define pb push_back
#include<string>
#define mp map<string,lli>
#define mpp map<lli,lli>
#define SS set<lli>
#define pq priority_queue<lli>
#define f first
#define S second
#define YES cout<<"YES\n";
#define NO cout<<"NO\n";
#define mod 1000000007
#define test lli t;cin>>t;while(t--)
using namespace std;
int main()
{
test
{
lli n,sum=0;
cin>>n;
lli term=11+(n-1)*6;
sum=(n*(11+term))/2;
cout<<sum%mod<<endl;
}
}