Submit solution


Points: 0.08 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout

Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho số ~S~ = ~111~ ...~11~ (~n~ chữ số ~1~, hệ thập phân), tính ~S^{2}~.

Input

  • Dòng đầu tiên: số lượng test ~k~.
  • ~k~ dòng tiếp, mỗi dòng ghi số ~n~ - số lượng chữ số ~1~ của ~S~. (~1 \le n \le 1000000~).

Output

Với mỗi test ghi kết quả trên 1 dòng.

Sample Input

2
1
2

Sample Output

1
121

Comments

Please read the guidelines before commenting.



  • 0
    hinammmm   commented on Aug. 16, 2021, 3:21 p.m.

    bai nay code python thi do phuc tap thuat toan toi thieu la bao nhieu vay a?


  • 0
    MrMinhFly   commented on April 15, 2021, 4:36 p.m.

    làm O(n) vẫn bị quá time ? :V