House of Cards

Shantanu has a lot of cards, he always uses his cards to build pyramids. He always wonder how many cards does he need to make a pyramid card of N levels. Your task is to answer that question. Input The first line of the input contains an integer 1 ≤ T ≤ 1,000. Each of the following T lines will have an integer 1 ≤ N ≤ 1,000,000. Output For each case, output a single line consisting of the n