Задається рядок із ~2 k~ символів. Виведіть кожен другий символ з першої половини рядка. Вивід почніть з першого символу.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~T~ (~1 \le T \le 100~) - кількість тестів.

Далі іде ~T~ тестів: кожен тест це рядок символів проміжку ['a'..'z'] довжиною не більше 100.

Формат вихідних даних

Для кожного тесту виведіть описані символи.

Приклад вхідних даних

4
your
progress
is
noticeable

Приклад вихідних даних

y
po
i
ntc

Використовуючи два символи: крапку "." та зірочку "*" виведіть візерунок, схожий на шахову дошку розмірності ~n \times m~.

Перший виведений символ повинен бути "*" - зірочка.

Формат вхідних даних

Перший рядок містить ціле число ~T~ (~1 \le T \le 100~)- кількість тестів.

Наступні ~T~ рядків містять тести: два цілі числа ~n,m~ (~1 \le n,m \le 100~)

Формат вихідних даних

Для кожного тесту вивести відповідний шаховий візерунок. Тести розділяти порожнім рядком.

Приклад вхідних даних

3
3 1
4 4
2 5

Приклад вихідних даних

*
.
*

*.*.
.*.*
*.*.
.*.*

*.*.*
.*.*.

~N~ коробок з цукерками розташовані в ряд зліва направо. ~i~-а коробка містить ~A_i~ цукерок.

Ви дістанете цукерки з кількох послідовних коробок і рівномірно розподілите їх між ~М~ дітьми. Хіба таке завжди можна зробити?

Знайдіть кількість таких пар (~l,r~), що відповідають таким вимогам:

• ~l~ і ~r~ є цілими числами і задовольняють умову (~1 \le l \le r \le N~)

• сума ~A_l + A_{l+1} +...+ A_r~ є кратна ~М~

Формат вхідних даних

Перший рядок містить цілі числа ~N,M~ (~1 \le N \le 10^5~, ~1 \le M \le 10^9~).

Наступний рядок містить ~A_1, A_2, ... A_N~ (~1 \le A_i \le 10^9~) ​

Формат вихідних даних

Виведіть кількість різних пар (~l,r~), що задовільняють описані вимоги.

Приклад вхідних даних

3 2
4 1 5

Приклад вихідних даних

3