Masala #TLJO5BLNHI

Yaqinda do'stim Javlonbek katta supermarket ochdi. Javlonbekni yoshligidan qiziq odati bor edi va buni savdoda ham qo'lladi. Savdo qilgan mijozlarga qaytim qaytarishda 100, 1000, 5000 so'mliklari bo'lsa ham faqat 25, 10, 5 va 1 so'mlik puldan beradi. Hohlasa 25 so'mlik, hohlasa 1 so'mlik, hohlasa 10 so'mlik yoki 5 so'mlikdan qaytim qaytarishi mumkin. Sizga qancha qaytarish kerak bo'lsa doim mana shu mayda so'mlardan foydalanadi. Bitta mummo shundaki mijozlar pullar sonini ko'payib ketishini hohlashmaydi. Agar pullar soni \(M\) tadan oshib ketsa hafa bo'lishadi. Javlonbek o'zi dasturchi bo'lgani uchun kombinatorikaga oid algoritmlar qo'llab dastur tuzdi ammo natija olish juda uzoq bo'lgani uchun mijozlar ko'p kutib qolishdi. Mijozlar ko'pligi sababli uzoq hisoblab o'tirmaslik uchun tezroq ishlaydigan dastur yozib berishga sizdan yordam so'radi. Javlonbekka yordam bering.

Birinchi qatorda \(T\) testlar soni beriladi. \((1≤T≤10^5)\)

Keyingi T ta qatorda N qaytarish kerak bo'lgan pul miqdori va M pullar soni beriladi. \((1≤N≤10^6)\), \((1≤M≤4*10^5)\)

Masala yechimga ega bo'lsa alohida qatorlarda har bir puldan necha donadan berishini chop eting aks holda -1 ni chop eting.