Masala #T6BNKMHVEC

Xotira 64 MB Vaqt 1000 ms

Eng qisqa vaqt

Ismoil galaktikalar aro sayohatga qilib juda katta sayyoraga duch keldi. Ushbu sayyorani A joyidan B joyiga 2 ta tez yurar yo'l mavjud ekan. Birinchi yo'lda tezlikni cheklovi \(N\) km/soat, Ikkinchi yo'l yonida parallel ravishda ishlaydi. Bu yo'lda cheklov \(M\) km/soat tezlikda harakat qilishingiz mumkin. Birinchi yo'lda \(K\) km masofani bosib o'tish uchun \(P\) so'm, ikkinchi yo'lda esa \(F\) so'm to'lanar ekan. Ismoil A joyddan \(X\) km uzoqlikdagi B joyga borishi kerak. Ismoilning \(R\) so'mi bor. Ismoil B joyga eng qisqa vaqt ichida yetib bormoqchi. O'zidagi pulga yetib bora oladimi yo'qmi ? (Biz tezlashish, tormozlash va bir yo'ldan ikkinchisiga o'tish bir zumda sodir bo'ladi deb tasavvur qilamiz ya'ni doim bir xil.)

Kiruvchi ma'lumotlar:

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

Ikkinchi qatorda N va M natural sonlar beriladi. \((1≤M<N≤1000)\)

Uchunchi qatorda K, P va F natural sonlar beriladi. \((1≤K≤100)\), \((1≤P≤1000)\), \((1≤F≤700)\)

To'rtinchi qatorda X va R natural sonlar beriladi. \((1≤X≤10^3)\), \((100≤R≤10^{5})\)

Chiquvchi ma'lumotlar:

Agar yetib bora olsa eng kam vaqt qancha ekanligini soatda \(10^{-1}\) aniqlikda chop eting, Agar iloji bo'lmasa “Yo'q” so'zini alohida qatorlarda chop eting.

Misollar

#	input.txt	output.txt
1	2 150 100 1 3 1 100 250 13 4 46 10 5 168 670	0.8 soat 12.9 soat

Izoh:

Agar qaysi yo'lda yurgan bo'lsa 1 km uchun haq to'laydi. Masalan 10 m yursa yoki 200 m yursa yoki 1000 m yursa ham bir xil 1 km narxini to'laydi.