Bit tənliyi
Vitali çox tənbəl bir tələbədir. Mühazirələrə qatılmaq, xüsusilə də kifayət qədər maraqlı olmayan və erkən saatlarda olan dərslər üçün, onun üçün çox nadir bir haldır. Bu dəfə də o, diskret riyaziyyat mühazirəsini yatıb qaldı. Bu dərsdə tələbələr bitwise əməliyyatlarla, daha dəqiq desək, OR əməliyyatı ilə tanış olmalı idilər.
Tələbələrin materialı nə qədər yaxşı mənimsədiklərini yoxlamaq üçün müəllim növbəti dərsdə onlara belə bir tənlik təqdim etməyə qərar verdi:
a OR b = c
Vitali bu tənliyi çox tez həll etdi. Bəs siz bunu edə bilərsinizmi?
Giriş verilənləri
Birinci sətirdə tənliklərin sayı t (1 ≤ t ≤ 100) verilir. Sonrakı t sətirdə isə hər biri üçün c (1 ≤ c ≤ 2^63 - 1) tək bir ədəd verilir.
Çıxış verilənləri
Hər bir tənlik üçün, a ≤ b və a OR b = c olan uyğun c üçün belə təbii ədədlərin sayını tapın.