Bờm có một danh sách gồm n số yêu thích, đó là các con số ngày-tháng-năm sinh, đó là biển số xe, đó là số chứng minh thư,…Sau khi lập một hòm thư điện tử, Bờm quyết định đặt mật khẩu cho hòm thư điện tử từ những số yêu thích như sau: chọn một số nguyên dương k (1<=k<=n) rồi tìm số lớn nhất P thỏa mãn:

- Số P được tạo bởi ghép của k số,
- Số P chia hết cho 9,

Yêu cầu: Nhiệm vụ của bạn là viết một chương trình để giúp Bờm tìm số P làm mật khẩu.

Input

Dữ liệu vào gồm nhiều bộ dữ liệu tương ứng với nhiều test. Dòng đầu tiên chứa số nguyên dương T là số lượng bộ dữ liệu. Các dòng tiếp theo chứa các bộ dữ liệu.
Với mỗi bộ dữ liệu, dòng đầu tiên chứa 2 số nguyên dương n, k (n là số lượng số yêu thích và số k mà Bờm chọn). Dòng thứ i trong n dòng tiếp theo chứa số nguyên dương

Output

Với mỗi bộ dữ liệu, ghi ra trên một dòng số tìm được hoặc số -1 nếu không tồn tại số nào thỏa mãn.