18392번 - SHOP 다국어

Ahmad is shopkeeper working in a market. When a customer pays him for his shopping, he has to pay back the changes. Ahmad always wants to pay with the highest bills (if possible). Write a program to help Ahmad.

First line contains T the number of test cases (0 < T < 100). Each test case has two lines. First one is the amount M (1 ≤ M ≤ 1000000) that Ahmad should pay be to customer. Second line contains m₁:a₁,...,m_i:a_i,m_n:a_n (1 ≤ m ≤ 1000000), mi is the money bill and ai is the number of bills he has for each mi.

Print the bills (sorted in descending) that Ahmad needs to pay back to the customers.