Quy luật của dãy số
        
            Submit solution
        
    
    
    
    
    
    
    
    
    
                    
                
        
            
        
        Points:
        
                1 (partial)        
    
    
        Time limit:
        1.0s
    
    
        Memory limit:
        98M
    
    
                        Author:
                        
                    
        
                    Problem type                
                
        
                Allowed languages
            
            
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG            
        Toto học về số học thầy Tichpx dạy về quy luật của dãy số. Thầy cho dãy số như sau
1 2 4 7 11 16 22 29 ...
Toto rất thông minh đã nhanh chóng tìm ra quy luật nhưng Thầy giáo có bài toán như sau: Cho số nguyên dương n hãy tìm tổng tất cả những phần tử của dãy nhỏ hơn hoặc bằng n, Toto chưa biết làm thế nào bạn hãy giúp Toto nhé
Input
Dòng đầu là số bộ test \(t (1 \leq t \leq 100)\)
Tiếp theo gồm \(t\) dòng, mỗi dòng chứa một số nguyên dương có giá trị không vượt quá \(10^6\)
Output
Gồm \(t\) dòng mỗi dòng một số nguyên dương là kết quả của bài toán
Ví dụ
Input
2
10
11
Output
14
25
Comments