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

به تازگی یک نمایشگر برای افراد نابینا با همان روش خط بریل اختراع شده که روی آن ۶ برجستگی به‌صورت شکل زیر دارد و به‌صورت اتوماتیک بالا یا پایین بودن برجستگی‌هایش تنظیم می‌شود و می‌تواند کاراکترهای مختلف را نمایش دهد. این نمایشگر برای بالا یا پایین بردن هر برجستگی ۱ واحد انرژی مصرف می‌کند.

حال یک تابلو داریم که روی آن ۱۵تا از این نمایشگرها قرار گرفته است و با کمک آن اعداد ۱ تا ۱۵ رقمی را می‌توانیم نمایش دهیم. توجه کنید مثلاً هنگام نمایش اعداد ۲ رقمی، ۱۳ رقم دیگر همگی هم سطح با تابلو هستند و هیچ برجستگی ندارند و این طور نیست که عدد ۰ را نشان دهند. به این وضعیت از نمایشگر «خاموش» می‌گوییم.

ابتدا نمایشگرها همگی خاموش هستند سپس این تابلو عدد $a$ را نشان می‌دهد، سپس به $a+1$ تغییر می‌کند و همینطور ادامه می‌دهد تا عدد $b$ را نشان دهد و در نهایت کل تابلو خاموش می‌شود. حال از شما می‌خواهیم برنامه‌ای بنویسید که محاسبه کند مجموع انرژی مصرف شده برای کل این فرآیند چقدر است؟

ورودی

ورودی شامل $t$ سناریو است. $$1 \leq t \leq 10,000$$

در تنها سطر هر سناریو دو عدد صحیح و نامنفی $a$ و $b$ که با یک فاصله از هم جدا شده‌اند آمده و عدد شروع و پایان بازه‌ی نمایش تابلو را نشان می‌دهد.

$$1 \leq a \leq b < 10^{15}$$

خروجی

خروجی $t$ سطر دارد و در هر سطر، هزینه‌ی نمایش اعداد بازه‌ی $[a, b]$ را چاپ کنید.

زیرمسئله‌ها

مثال

ورودی نمونه ۱

3
3 5
102 102
8 12

خروجی نمونه ۱

6
12
16

سناریو اول:

• ابتدا خاموش است و سپس عدد ۳ روشن می‌شود. پس ۲ چراغ روشن می‌شود.
• سپس عدد ۳ به ۴ تغییر می‌کند و در این فرآیند ۱ چراغ روشن می‌شود.
• سپس عدد ۴ به ۵ تغییر می‌کند و در این فرآیند ۱ چراغ خاموش می‌شود.
• سپس عدد ۵ خاموش می‌شود و در این فرآیند ۲ چراغ خاموش می‌شود.

سناریو دوم:

• ابتدا همه تابلو‌ها خاموش است و تابلو اول عدد ۲ را نمایش می‌دهد، (۲ چراغ) تابلو دوم عدد ۰ را نمایش می‌دهد (۳ چراغ) و تابلو سوم عدد ۱ را نمایش می‌دهد. (۱ چراغ) پس در مجموع ۶ چراغ روشن می‌شود.
• به همین صورت همه ۶ چراغ‌ خاموش می‌شود.

سناریو سوم:

• ابتدا خاموش است و سپس عدد ۸ روشن می‌شود. پس ۳ چراغ روشن می‌شود.
• سپس عدد ۸ به ۹ تغییر می‌کند و در این فرآیند ۳ چراغ تغییر می‌کند.
• سپس عدد ۹ به ۱۰ تغییر می‌کند و در این فرآیند ۲ چراغ تغییر می‌کند (تابلو دوم از حالت خاموش به عدد ۱ تغییر می‌کند و تابلو اول از عدد ۹ به ۰ تغییر می‌کند.).
• سپس عدد ۱۰ به ۱۱ تغییر می‌کند و در این فرآیند ۴ چراغ تغییر می‌کند.
• سپس عدد ۱۱ به ۱۲ تغییر می‌کند و در این فرآیند ۱ چراغ تغییر می‌کند.
• سپس عدد ۱۲ خاموش می‌شود و در این فرآیند ۳ چراغ خاموش می‌شود.