題目描述

在不久的將來，地球的資源即將耗盡，為了開拓新的資源，人們把目光放到外太空，各種新式的太空資源開採計劃營運而生，其中以 X公司的技術最為成熟，其中有一項隕石捕獲計劃十分成功，但每顆隕石經過開採和加工後的成分和價值都不一樣，所以每顆出廠的小隕石都需要經過專業人員的鑑定然後給定一個唯一的數字編號 (沒有0開頭)。

公司最近發現，某些出廠的小隕石標價明顯過低，懷疑有鑑定人員故意降低小隕石的鑑定價值，然後再從市場中回購，經調查小組調查發現，被人故意鑑定失誤的小隕石在唯一的數字編號上存在一個共同規律，就是不停累加單個數字直到只有一位數字，而這個數字是9的小隕石，例如：

123456789 = 1+2+3+4+5+6+7+8+9 = 45 = 4+5 = 9

這個唯一數字編號的小隕石就是被人故意鑑定失誤的標記。

現在公司正在回收這些小隕石，請大家協助調查小組完成回收檢查。

輸入格式

第1行輸入一個正整數 N 表示小隕石的數量 ( 1 <= N <= 1000 )

第2行至第2+N行，每行都有一個純數字編號，編號的長度為 L ( 1 <= L <= 9 )

輸出格式

輸出若干行符合失誤標記的編號，如果全部都不符合則輸出 -1

Samples

["3\r\n123\r\n4567\r\n56789","4\r\n10000\r\n1111111\r\n222222222\r\n123456789"]

["-1","222222222\r\n123456789"]

提示

範例輸入#1：
123 = 1+2+3 = 6
4567 = 4+5+6+7 = 22 = 2+2 = 4
56789 = 5+6+7+8+9 = 35 = 3 + 5 = 8
沒有編號等於9，所以輸出-1

範例輸入#2
10000 = 1+0+0+0+0 = 0
1111111 = 1+1+1+1+1+1+1 = 7
222222222 = 2+2+2+2+2+2+2+2+2 = 18 = 1+8 = 9
123456789 = 1+2+3+4+5+6+7+8+9 = 45 = 4+5 = 9
所以依次輸出兩個符合規律的編號

原始資料

• Zero1 題號：a836
• Hydro 題號：Z0836
• Locale：zh_TW
• Display：practice