Після першого екзамену розслаблятися не слід, а треба зібратися з силами і почати готуватися до наступного. Перед тим, як вирахувати інтеграли та диференціали, Вадим зі своїм університетським другом Владом вирішили повторити таблицю множення в дуже незвичний спосіб.

Влад приніс свою колекцію математичних марок. На кожній математичній марці написано число - S, яке є добутком ширини - H та довжини - W марки. Наприклад, якщо марка має ширину 2 см і довжину 4 см, то на ній написано число 8.

Влад розклав марки на столі, і частина марок виявилася пошкодженою: добуток ширини та довжини не відповідає числу, записаному на марці. Допоможіть хлопцям перевірити всі марки.

P.S. Усі імена та герої вигадані, а будь-які співпадіння є випадковими.

Програма читає зі стандартного пристрою введення.

У першому рядку 1 ціле число \(N\) ( \( 0 < N \le 10^6 \) ) - кількість марок для перевірки.
У наступних N рядках по 3 цілих числа \(S_i, H_i, W_i\) ( \( 0 < H_i, W_i \le 10^4, 0 \le S_i \le 10^8 \) ) - число, написане на марці, її ширина та довжина.

Програма пише у стандартний поток виведення N чисел:

• 1 - якщо марка є цілою
• 0 - якщо марка є пошкодженою