输出练习
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

为了练习输出，你需要从小到大输出 范围内能表示为 k 的非负整数次方的所有数。

一共有 T 次练习。注意所有数的 0 次方都是 1，特别地，本题中认为 。

输入描述:

第一行一个整数 T。

接下来 T 行，每行三个整数 l,r,k 表示一次练习的参数。

，，。

输出描述:

共 T 行，每行从小到大输出符合要求的数，若不存在，输出一行 None.（包括句点）。
示例1

输入

复制 
4
1 10 2
2 4 5
19562 31702689720 17701
3680 37745933600 10

输出

复制 
1 2 4 8 
None.
313325401 
10000 100000 1000000 10000000 100000000 1000000000 10000000000