COUNT SQUARE

Xem PDF

Điểm: 250 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một lưới hình ô vuông có kích thước \(n \times n\). Đếm số lượng hình vuông có trong hình đó.

Input

  • Dòng đầu ghi \(q\) không quá \(100\) - số câu hỏi.
  • \(q\) dòng tiếp theo, mỗi dòng ghi \(n\) không quá \(10^9\)

Output

  • Ứng với mỗi câu hỏi, in ra kết quả cần tìm sau khi \(\mod \left( 10^9 + 7 \right)\)

Example

Test 1

Input
1
1
Output
1

Bình luận


  • 0
    phamducminh538    10:22 a.m. 12 Tháng 3, 2023

    sao bai nay nop pas hay c++ k duoc nhi


    • -1
      minhtuanitk20    9:47 p.m. 18 Tháng 1, 2022

      hảo bài :""


      • 0
        huyhau6a2    9:32 p.m. 18 Tháng 1, 2022

        cho điểm lớn hơn xí đi anh, thế này ít quá

        1 phản hồi

        • 0
          nguyendanghau2006    7:41 p.m. 18 Tháng 1, 2022

          sao bài này nó gần giống bài mua đất thía 😃


          • 3
            phanhuykhang    4:07 p.m. 18 Tháng 1, 2022

            cách làm bài này: xử lí số lớn, tính chất đồng dư, nghịch đảo modulo


            • 3
              dang7rickroll    11:26 a.m. 18 Tháng 1, 2022

              Mình đã update bộ test nhé ! Xin lỗi các bạn vì sai sót trong quá trình tạo test !