{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":" \u003cp\u003eGiven an integer N, please calculate the integral part of (7+4√3)\u003csup\u003eN\u003c/sup\u003e, modulo 1,000,000,007.\u003cbr\u003e\u003c/p\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"\n The first line contains an integer T (1 \u0026lt;\u003d T \u0026lt;\u003d 500), indicating the number of test cases.\n \u003cbr\u003e \n \u003cbr\u003e For each test case:\n \u003cbr\u003e \n \u003cbr\u003e One line contains an integer N (0 \u0026lt;\u003d N \u0026lt;\u003d 1,000,000,000).\n "}},{"title":"Output","value":{"format":"HTML","content":"\n For each test case, output one integer on a single line, indicating the result.\n "}},{"title":"Sample Input","value":{"format":"HTML","content":"\n \u003cpre\u003e1\n1\u003c/pre\u003e\n "}},{"title":"Sample Output","value":{"format":"HTML","content":"\n \u003cpre\u003e13\u003c/pre\u003e\n "}}]}