Bir dəfə detektiv Saykat qətl işini tədqiq etdi. Cinayətin olduğu yerdə o hər bir pilləsində bir ədəd yazılmış pilləkən aşkar etdi. O bundan şübhələndi və bütün keçilən ədədləri yadda saxlamaq qərarına gəldi. Keçilən ədədləri xatırlayaraq o onlarda qanunauyğunluq tapdı. Detektiv pilləkəndəki hər bir ədəd üçün pilləkəndə əvvəlcədən gördüyü və cari pillədəki ədəddən kiçik olan bütün ədədlərin cəmini yazmaq qərarına gəldi. Detektivin gündəliyində yazılmış bütün ədədlərini cəmini hesablayın.

Giriş verilənləri

İlk sətir testlərin $t$ ($t$ ≤ $10$) sayını ehtiva edir. Sonra $2t$ sayda sətir verilir. İlk sətir pillələrin $n$ ($1$ ≤ $n$ ≤ $10^5$) sayını ehtiva edir. Növbəti sətir pillələrdə yazılmış $n$ ədəd ehtiva edir. Bütün yazılmış ədədlər $0$-dan $10^6$-a qədərdir.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə yekun cəmi verin.