Help Lazy Tareq

তারেক আবরার নামের একটা ছেলে আছে, যে খুব অলস। সে ঘুমাতে পছন্দ করে, খেতেও পছন্দ করে। তার মা তার এই আলসেমির কারণে বিরক্ত হয়ে যায়। কিন্তু, তিনি তাঁর ছেলেকে খুব ভালোবাসেন বিধায় শাস্তি দিতে পারেন না। তিনি একটা পরিকল্পনা করেন। তিনি তারেককে একটি সমস্যার সমাধান করতে দেন। তিনি চিন্তা করে দেখলেন- সমস্যাটা সমাধান করতে থাকলে তারেক আর অলস বসে থাকতে পারবেনা। তারেক তার বন্ধু আইজ্যাক সীমান্তকে সমস্যাটা সমাধান করে দিতে বললো। কিন্তু, সীমান্ত তার নব-বিবাহিত বউকে নিয়ে ব্যস্ত ছিল। তাই সমস্যাটা সমাধানের উপায় খুঁজে না পেয়ে তারেক হতাশ হলো। তারেক আবরার জানতে পেরেছে যে, তুমি বিশ্বের একজন নামকরা প্রোগ্রামার। তাই সমস্যাটার সমাধানে সে তোমার সাহায্য চায়। তুমি যদি তাকে সাহায্য করো, তাহলে সে আবার ঘুমানোর সুযোগ পাবে।

তারেককে একটা ধনাত্মক পূর্ণসংখ্যা দেয়া হয়, যার শুরু হয় একটি অশূন্য অঙ্ক দিয়ে এবং ঐ সংখ্যার বাকি সব অঙ্ক শূন্য। তাকে ঐ সংখ্যার সকল ধনাত্মক জোড় গুণণীয়কের যোগফল বের করতে হবে।

তোমাকে সংখ্যাটির প্রথম অংক এবং সংখ্যাটিতে কয়টি শুন্য আছে, তা বলা হবে। তোমাকে সংখ্যাটির সকল ধনাত্মক জোড় উৎপাদকের যোগফল আউটপুট দিতে হবে।

উত্তরটা বেশ বড় হতে পারে। তাই উত্তরকে $10000007$ দিয়ে ভাগ করে ভাগশেষ আউটপুট দাও।

Input

ইনপুটে কিছু টেস্টকেস থাকবে। প্রথম লাইনে একটি ধনাত্মক পূর্ণসংখ্যা $T$ ($ 1 \le T \le 10^5$) থাকবে, যেটি মোট টেস্টকেসের সংখ্যা নির্দেশ করে। পরবর্তী $T$ সংখ্যক লাইনের প্রতিটিতে স্পেস দিয়ে আলাদা করে দুটি ধনাত্মক পূর্ণসংখ্যা $N$ ($ 1 \le N \le 9$) এবং $X$ ($0 \le X \le 10^{17}$) দেয়া হবে। $N$ দ্বারা বোঝায় বর্ণিত সংখ্যার প্রথম অংক, $X$ দ্বারা বোঝায় বর্ণিত সংখ্যায় কতটি $0$ রয়েছে।

Output

আউটপুটে $T$ সংখ্যক লাইন থাকবে। প্রতি লাইনে তোমাকে একটি অঋণাত্মক পূর্ণসংখ্যা আউটপুট দিতে হবে, যেটা প্রতিটি কেসের জন্য উপরোক্ত সমস্যার উত্তর নির্দেশ করে। বিস্তারিত বুঝতে স্যাম্পল আউটপুট দেখো।

Sample

Input	Output
3 2 1 3 2 7 5	36 744 1937376
For the first one, the leading digit is 2, it has one 'zero'. So, it is 20. 2+4+10+20=36