• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

در یک مهمانی $n$ عدد کیک با اندازه برابر داریم. $k$ مهمان به این مهمانی می‌آیند و میزبان می‌خواهد کیک‌ها را طوری تقسیم کند که به هر مهمان مقدار برابری کیک برسد و هیچ کیکی باقی نماند.

روش تقسیم کیک‌ها به این صورت است که در هر مرحله میزبان تعداد دلخواهی قطعه کیک را انتخاب می‌کند و همه را به دو قسمت برابر تقسیم می‌کند.

از آن‌جا که میزبان سرش حسابی شلوغ است از شما خواسته است که در تقسیم کیک‌ها را به او کمک کنید و به او بگویید که اصلا این کار امکان‌پذیر است یا خیر و اگر امکان‌پذیر هست حداقل چند مرحله تقسیم باید انجام شود.

ورودی

در خط اول ورودی ابتدا عدد $t$ که نشان‌دهنده‌ی تعداد مهمانی‌های برگزار شده، آمده‌است.

$$1 \le t \le 100 , 000$$

سپس در $t$ خط بعدی، در هر خط دو عدد $n$ و $k$ به ترتیب داده می‌شوند که اولی نشان‌دهنده‌ی تعداد کیک‌های اولیه و دومی تعداد مهمان‌ها است. $$1 \le n, k \le 10^9$$

خروجی

برای هر مهمانی اگر تقسیم کیک امکان‌پذیر بود، کم‌ترین تعداد برش لازم و در غیر این صورت عدد -1 را در یک خط به عنوان خروجی چاپ کنید.

مثال

ورودی نمونه ۱

3
10 3
4 8
7 16

خروجی نمونه ۱

-1
1
4

سناریو اول. در سناریو اول $n = 10$ کیک و $k = 3$ مهمان داریم. پس باید به هر مهمان اندازه‌ی $\frac{10}{3} = 3.333\cdots$ برابر یک کیک کامل برسد. هر بار می‌توانیم فقط قطعات کیک را نصف کنیم پس هیچ وقت نمی‌توانیم با تعدادی برش و برداشتن چند قطعه به این عدد برسیم.

سناریو دوم. در سناریو اول $n = 4$ کیک و $k = 8$ مهمان داریم. پس باید به هر مهمان اندازه‌ی $\frac{4}{8} = 0.5$ برابر یک کیک کامل برسد. پس می‌توانیم با یک عملیات همه‌ی کیک‌ها را نصف کنیم و به هر مهمان یک قطعه بدهیم.

سناریو سوم. در سناریو اول $n = 7$ کیک و $k = 16$ مهمان داریم. پس باید به هر مهمان اندازه‌ی $\frac{7}{16} = 0.4375$ برابر یک کیک کامل برسد. پس می‌توانیم با چهار عملیات هر کیک را به ۱۶ قسمت تقسیم کنیم (هر بار همه قطعات را کنار هم می‌گذاریم و با یک عملیات همه را نصف می‌کنیم.) سپس به هر مهمان ۷ قطعه کیک می‌دهیم.