Prime numbers are arranged in a ordered list U$U$, in increasing order. Let S$S$ be a sublist of U$U$ with a unique property that for every element A$A$ belonging to list S$S$, if i$i$ denotes the index of A$A$ in list U$U$, than i$i$ also belongs to list U$U$.
Given N$N$, find sum of first N$N$ elements of list S$S$, assuming 1-based indexing.
As the sum can be very large, print the sum modulo 109+7$10^{9}+7$.

-----Input:-----
-The first line of the input contains a single integer T$T$ denoting the number of test cases.
-Only line of each test case has an integer N$N$ .

-----Output:-----
For each test case, print a single integer denoting the sum of first N$N$ elements of set S$S$ modulo 109+7$10^{9}+7$.

-----Constraints-----
- 1≤T≤10000$1 \leq T \leq 10000$
- 1≤N≤1000$1 \leq N \leq 1000$

-----Subtasks-----
- 
20 points : 
- 
1≤T≤10000$1 \leq T \leq 10000$
- 
1≤N≤10$1 \leq N \leq 10$
- 
20 points :
- 
1≤T≤100$1 \leq T \leq 100$
- 
1≤N≤100$1 \leq N \leq 100$
- 
60 points : Original Constraints

-----Sample Input:-----
2

1
2

-----Sample Output:-----
3
8

-----EXPLANATION:-----
Example case 1: 
First few elements of set S$S$ are  {3,5,11…}  , so sum is 3.
Example case 2: 
Sum is 3+5=8.

```python

USER_FILENAME = "<user_code>"
import sys, json, builtins
import math, heapq, bisect, itertools, functools, collections, statistics, fractions, decimal, operator, array, random, re, string, os, pathlib
try:
    import resource as _res
except Exception:
    _res = None
from collections import Counter, defaultdict, deque, OrderedDict
from functools import lru_cache, reduce
from itertools import accumulate, permutations, combinations, product
from math import gcd, ceil, floor, sqrt
from decimal import Decimal
try:
    from typing import *
except Exception:
    pass
try:
    sys.setrecursionlimit(1_000_000)
except Exception:
    pass
try:
    import site as _site
    try:
        _sys_sites = _site.getsitepackages() if hasattr(_site, "getsitepackages") else []
        for _p in _sys_sites:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
    try:
        _usp = _site.getusersitepackages()
        if isinstance(_usp, str):
            _usp = [_usp]
        for _p in _usp:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
except Exception:
    pass

ns = {"__name__": "__main__"}
for _k, _v in list(globals().items()):
    if not _k.startswith("_"):
        ns[_k] = _v
_CODE = 'l=[3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, 211, 241, 277, 283, 331, 353, 367, 401, 431, 461, 509, 547, 563, 587, 599, 617, 709, 739, 773, 797, 859, 877, 919, 967, 991, 1031, 1063, 1087, 1153, 1171, 1201, 1217, 1297, 1409, 1433, 1447, 1471, 1499, 1523, 1597, 1621, 1669, 1723, 1741, 1787, 1823, 1847, 1913, 2027, 2063, 2081, 2099, 2221, 2269, 2341, 2351, 2381, 2417, 2477, 2549, 2609, 2647, 2683, 2719, 2749, 2803, 2897, 2909, 3001, 3019, 3067, 3109, 3169, 3229, 3259, 3299, 3319, 3407, 3469, 3517, 3559, 3593, 3637, 3733, 3761, 3911, 3943, 4027, 4091, 4133, 4153, 4217, 4273, 4339, 4397, 4421, 4463, 4517, 4549, 4567, 4663, 4759, 4787, 4801, 4877, 4933, 4943, 5021, 5059, 5107, 5189, 5281, 5381, 5441, 5503, 5557, 5623, 5651, 5701, 5749, 5801, 5851, 5869, 6037, 6113, 6217, 6229, 6311, 6323, 6353, 6361, 6469, 6599, 6653, 6661, 6691, 6823, 6841, 6863, 6899, 7057, 7109, 7193, 7283, 7351, 7417, 7481, 7523, 7607, 7649, 7699, 7753, 7841, 7883, 8011, 8059, 8101, 8117, 8221, 8233, 8287, 8377, 8389, 8513, 8527, 8581, 8719, 8747, 8761, 8807, 8849, 8923, 8999, 9041, 9103, 9293, 9319, 9403, 9461, 9539, 9619, 9661, 9739, 9833, 9859, 9923, 9973, 10009, 10079, 10169, 10267, 10433, 10457, 10487, 10559, 10589, 10631, 10663, 10687, 10723, 10853, 10861, 10909, 11257, 11311, 11369, 11447, 11633, 11743, 11867, 11909, 11927, 11953, 12007, 12097, 12113, 12143, 12203, 12301, 12409, 12421, 12457, 12479, 12503, 12547, 12647, 12763, 12841, 12959, 13003, 13037, 13103, 13171, 13217, 13297, 13331, 13469, 13513, 13591, 13613, 13649, 13693, 13709, 13757, 13859, 14051, 14107, 14159, 14177, 14437, 14479, 14503, 14591, 14713, 14723, 14783, 14867, 14923, 14969, 15061, 15227, 15271, 15299, 15313, 15413, 15511, 15641, 15683, 15823, 15973, 16061, 16073, 16091, 16127, 16141, 16253, 16411, 16451, 16519, 16693, 16703, 16901, 16921, 17117, 17189, 17291, 17333, 17377, 17387, 17417, 17483, 17539, 17627, 17659, 17761, 17911, 17987, 18049, 18149, 18181, 18217, 18229, 18311, 18433, 18443, 18617, 18661, 18719, 18757, 18787, 18917, 19013, 19213, 19433, 19463, 19501, 19577, 19759, 19777, 19819, 19913, 20047, 20063, 20107, 20161, 20231, 20297, 20341, 20441, 20477, 20719, 20759, 20773, 20873, 20899, 20959, 21089, 21149, 21179, 21191, 21269, 21317, 21379, 21493, 21529, 21587, 21727, 21757, 21817, 21937, 22027, 22067, 22093, 22367, 22549, 22651, 22721, 22751, 22811, 22853, 22907, 23087, 23209, 23251, 23431, 23539, 23563, 23669, 23801, 23887, 23899, 23929, 24019, 24071, 24107, 24133, 24151, 24197, 24251, 24379, 24419, 24439, 24509, 24631, 24671, 24781, 24859, 24917, 25057, 25163, 25301, 25307, 25357, 25409, 25423, 25601, 25733, 25763, 25841, 25919, 25969, 26003, 26189, 26263, 26371, 26423, 26489, 26591, 26693, 26783, 26921, 26953, 27017, 27073, 27091, 27437, 27457, 27581, 27689, 27733, 27809, 27847, 27943, 28057, 28109, 28279, 28307, 28393, 28573, 28643, 28657, 28807, 29101, 29137, 29153, 29269, 29333, 29383, 29483, 29569, 29641, 29683, 29803, 30071, 30091, 30113, 30133, 30253, 30557, 30577, 30661, 30707, 30781, 30829, 30869, 30881, 31033, 31069, 31181, 31189, 31267, 31277, 31489, 31513, 31667, 31729, 32003, 32143, 32233, 32261, 32299, 32323, 32341, 32533, 32603, 32719, 32797, 32911, 32933, 32969, 33013, 33029, 33083, 33191, 33203, 33347, 33457, 33469, 33569, 33647, 33749, 33769, 33827, 33911, 33967, 34057, 34259, 34351, 34367, 34421, 34543, 34607, 34651, 34729, 34843, 34919, 35023, 35081, 35311, 35363, 35393, 35507, 35617, 35731, 35801, 35977, 35993, 36083, 36251, 36293, 36307, 36451, 36563, 36599, 36683, 36847, 36887, 36929, 36943, 36997, 37049, 37061, 37217, 37273, 37489, 37657, 37831, 37853, 37889, 37967, 38039, 38053, 38153, 38351, 38377, 38459, 38669, 38711, 38833, 38851, 38917, 39043, 39199, 39217, 39239, 39317, 39451, 39509, 39521, 39733, 39979, 40093, 40151, 40163, 40277, 40289, 40459, 40483, 40577, 40637, 40693, 40801, 40819, 40897, 40961, 41051, 41351, 41467, 41491, 41597, 41647, 41719, 41843, 41983, 42043, 42181, 42293, 42307, 42461, 42499, 42569, 42643, 42697, 42853, 42863, 42979, 43151, 43223, 43283, 43313, 43391, 43633, 43651, 43787, 43889, 44029, 44111, 44171, 44221, 44453, 44621, 44633, 44657, 44729, 44753, 44809, 44879, 44971, 45061, 45191, 45329, 45541, 45557, 45631, 45673, 45863, 45971, 46237, 46279, 46307, 46349, 46441, 46451, 46573, 46619, 46751, 47123, 47237, 47297, 47417, 47563, 47623, 47713, 47837, 47857, 47911, 47963, 48073, 48131, 48259, 48281, 48337, 48481, 48533, 48593, 48647, 48731, 48751, 48821, 48847, 49031, 49139, 49207, 49411, 49451, 49523, 49639, 49667, 49739, 49789, 49843]\r\nt=int(input())\r\nfor i in range(t):\r\n    s=0\r\n    n=int(input())\r\n    for i in range(n):\r\n    \ts+=l[i]\r\n    print(s%1000000007)\t'
_co = compile(_CODE, USER_FILENAME, "exec")
exec(_co, ns, ns)

```

Measured memory_bytes: 18453