Одного чудового вечора п'ятниці Вадим сидів удома та сумував. "Якийсь невеселий вечір", — подумав хлопець. Аж раптом йому приходить повідомлення від Влада - друга по університету. Той запрошує зіграти в нову редакцію монополії вже зараз. Не довго думаючи, Вадимко побіг до Владислава. Коли прийшов у гості, побачив, що компанія по грі вже читала правила і намагалася їх зрозуміти.
Витяг з правил: "У цій редакції монополії використовуються три цифрові кубики замість одного звичайного. Два кубики показують числа A та B, а третій слово - дію, яку треба виконати над числами. Результат виконання дії визначає кількість ходів гравця."
Дії написані на кубику:
Друзі хочуть якнайшвидше почати грати, а тому просять вас допомогти їм з обрахунком кількості ходів, що необхідно зробити при певних значеннях кубиків.
P.S. Усі імена та герої вигадані, а будь-які співпадіння є випадковими.
Програма читає зі стандартного пристрою введення.
У першому рядку 1 ціле число \(N\) ( \( 0 < N < 2*10^6 \) ) - кількість кидків кубика.
У наступних N рядках ціле число \(A\), дію \(P\) та ціле число \(B\) ( \( 0 < B \le A < 10^6 \) ).
Програма пише у стандартний поток виведення \(N\) чисел - кількості ходів, що необхідно зробити.
6 4 div 3 10 avg 3 10 even 3 11 even 5 11 odd 8 12 odd 1
1 6 12 12 13 13