「鹿茸是鹿耳裡的毛。」
經過媒體的宣傳之後，鹿茸的價格不斷水漲船高。
價格也飆升到難以置信的地步。
一支鹿的價值衡量是由鹿的耳朵裡有幾根毛來決定的。
由於品質控管好到一毛不差的地步。
如果一支鹿的耳朵裡有k根毛，
另外一個耳朵裡也一定會是剛好k根毛，
那麼那頭鹿的價值將會是2*kk。
許多農場主人紛紛開始擔心自己所獲得的利益會多到難以計算，於是來找你幫忙。
儘管你很不願意，但身為一個善良的工程師，還是幫幫憂心忡忡的農場主人們吧。
輸入的第一行有一個整數 t (0 < t <= 10) 代表以下有多少組測試資料。
每組測試資料的第一行有一個整數 n (0 < n <= 1000)，代表農場總共有幾頭鹿。
接下來的一行，包含 n 個以空白分隔的正整數 qi (0 < qi < 2147483647)，分別代表每頭鹿的品質(一個耳朵裡有幾根毛)。
對於每一組測試資料請輸出"Case #"，
以及農場所能產出的價值和，即所有鹿的價值總和。
由於答案可能很大，所以你只要算出答案除以 100000007 的餘數即可。
詳情請見Sample input/output