Корректно согласование по женскому роду.
Все слова с первым компонентом пол- принадлежат к тому же грамматическому роду и типу склонения, что и то слово, форма род. п. которого выступает в опорном (втором) компоненте. Таким образом, полчемодана - мужского рода (пустого получемодана, с пустым получемоданом и т.д.).
При этом в им. п. и в.п. при наличии определения здесь нормальна форма мн. ч.: эти полчемодана весят много. Определяющее прилагательное или причастие при словах типа полчаса, полверсты, полжизни всегда получает форму мн. ч.: томительные полчаса, последние полверсты, прожитые полжизни.
А в наши электронные словари Вы уже заглядывали?
Это слово может выступать как существительное мужского рода (как слово автомобиль) и как существительное женского рода (машина).
Фамилия не склоняется.
Это слово (бирдекель, мн. бирдекели) принято употреблять как склоняемое существительное мужского рода.
Фамилия склоняется.
Лисий, лисья.
Название лучше не склонять. Подробнее см. ответ на вопрос № 271037.
Оба варианта верны. Согласно «Грамматическому словарю русского языка» А. А. Зализняка, Токио может употребляться и как существительное мужского рода, и как существительное среднего рода.